Tensor product for symmetric monoidal categories 



Vincent Schmitt, 
University of Leicester, 
University road, 
Leicester LEI 7RH, England. 

June 11, 2008 



Abstract 

We introduce a tensor product for symmetric monoidal categories with the following prop- 
erties. Let SMC denote the 2-category with objects small symmetric monoidal categories, 
arrows symmetric monoidal functors and 2-cells monoidal natural transformations. Our ten- 
sor product together with a suitable unit is part of a structure on SMC that is a 2-categorical 
version of the symmetric monoidal closed categories. This structure is surprisingly simple. In 
particular the arrows involved in the associativity and symmetry laws for the tensor and in the 
unit cancellation laws are 2-natural and satisfy coherence axioms which are strictly commuting 
diagrams. We also show that the category quotient of SMC by the congruence generated by 
its 2-cells admits a symmetric monoidal closed structure. 

1 Summary of results 

Thomason's famous result claims that symmetric monoidal categories model all connective spectra 
|Tho95| . The discovery of a symmetric monoidal structure on the category of structured spectra 
EKMM97] suggests that a similar structure should exist on an adequate category with symmetric 
monoidal categories as objects. The first aim of this work is to give a reasonable candidate for a 
tensor product of symmetric monoidal categories. 

We define such a tensor product for two symmetric monoidal categories by means of a gen- 
erating graph and relations. It has the following properties. Let SMC denote the 2-category 
with objects symmetric monoidal categories, with 1-cells symmetric monoidal functors and 2-cells 
monoidal natural transformations. The tensor product yields a 2-functor SMC x SM C — > SM C . 
This one is part of a 2-categorical structure on SMC that is 2-categorical version of the symmetric 
monoidal closed categories. Moreover this structure is rather simple since: 

- its "canonical" arrows, i.e those involved for the associativity, the symmetry and the left and 
right unit cancellation laws, are 2-natural] 

- all coherence axioms for the above arrows are strictly commuting diagrams. 

Actually this last point was quite unexpected. Eventually from the above structure one can deduce 
a symmetric monoidal closed structure on the category SMC quotient of SMC by the congru- 
ence ~ generated by its 2-cells. 



Here are now, in brief, the technical results in the order in which they occur in the paper. The 
existence of an internal horn, a tensor and a unit for SMC and the fundamental properties defining 
and relating those are established first. From this, further properties of the above structure can be 
derived, such as the existence of associativity, symmetry and unit laws involving 2-natural arrows 
satisfying coherence axioms. The proofs are rather computational for establishing a few key facts 
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but become hopefully convincingly short and abstract for the rest of the paper. 

Sections 2,3 and 4 are preliminaries. A first point is that the 2-category SMC admits internal 
horns in the following sense. For any symmetric monoidal categories A and B, the mere cate- 
gory SMC(A,B) admits a symmetric monoidal structure denoted [A, B\. This data extends to 
a 2-functor Horn : SMC op x SMC -> SMC (Proposition [9J]) . Moreover the classical isomor- 
phism Cat(A,Cat(B,C)) = Cat(B, Cat (.4, C)) induces a 2-natural isomorphism D : [A, [B,C]} = 
[B, [A,C]} between 2-functors SMC op x SMC op x SMC -► SMC (Proposition MM- Thc isomor- 
phism D is natural even in a stronger sense as it is precisely stated in Lemma 110.71 and 110.81 The 
results above are presented in the sections from [5] to [TO] A brief section [TT] treats the functors 
ev a : [A, B] — > B given by the evaluation at some object a of A. They are the images of objects a 
by the functor A — > [[-4, B], B] that corresponds via D to the identity at [A, B\. 

The tensor A ® B of any symmetric monoidal categories A and B is defined in section [T2] In 
section [Ml two functors are defined for any symmetric monoidal categories A, B and C, namely 

En : SMC(A, [B, C}) -> SMC{A ® £>, C) 

and 

Rn : SMC{A ®B,C)^ SMC(A, [B, C}). 
They both admit symmetric monoidal structures yielding a monoidal adjunction 

En H Rn : [A ® B, C] -> [A, [B, C}} 

with Rn o En =1. It is also shown that the functors EnA,B,C factor as 

SMC(A, [B, C]) — S'tr5MC(^ ® B, C) ^ SMC{A ® B, C) 

where StrSMC denotes the sub-2-category of SMC with the same objects but with strict functors 
as 1-cells and monoidal natural transformations as 2-cells (Proposition 114.21 and Corollary I14.5f> . 
As explained in section [151 this universal characterisation of the tensor of symmetric monoidal cat- 
egories serves to define its extension to a 2-functor SMC x SM C — > SMC. Then the naturality 
issues for the collection of arrows Rn and En are treated in section 1161 

Technical lemmas regarding the interaction between the internal horn, the tensor and the iso- 
morphism D in SMC are grouped in section 1171 

The free symmetric monoidal category over the one point category, denoted X, is studied in 
section 1181 By the universal property defining X, for any symmetric monoidal category A, there 
is a unique strict symmetric monoidal functor v : X — > [A, A] sending the generator of X to the 
identity 1 : A ^ A. The symmetric monoidal functor v* : A —> [X, A] corresponding to v via D will 
reveal useful and, as a 1-cell in SMC, admits as right adjoint in SMC the functor ei>* : [X, A] — > A 
evaluation at the generator * of X. 

Then what can be seen as a "lax symmetric monoidal 2-categorical structure" is defined on 
SMC . The tensor and unit are known. 

Arrows for the associativity, unit and symmetry laws are introduced in section 1191 A 1 for as- 
sociativity, L' , R 1 for the left and right unit cancellations and S' for the symmetry. It is shown 
that the usual coherence axioms for symmetric monoidal categories hold for SMC (see points H~979l 
I19.14( 1X9721 119. 1 ll and ll9. lj) and that the canonical arrows are 2-natural with "lax" inverses (points 
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Eventually last section [^D] recaps everything for proving the symmetric monoidal closeness of 
the category SMC/ ~. This last point is Theorem |2TT2"1 



The following remark is in order. A related result was found by M.Hyland and J.Power in 
their paper |HyPo02 which treats in particular the 2-category with objects symmetric monoidal 
categories, but with strong functors as 1-cells, and monoidal natural transformations as 2-cells. 
This was done though in a general 2-categorical setting extending A.Kock's work on commutative 
monads. Hyland and Power discovered a 2-categorical structure, namely that of pseudo-monoidal 
closed 2-category, which exists on the 2-category of T-algebras with their pseudo morphisms for 
any pseudo-commutative doctrine T on Cat. Their pseudo monoidal closed structure is also a 
2-categorical generalisation of the Eilenberg-Kelly's monoidal closed structure |EiKe66j . with a 
tensor which is a pseudo-functor, with canonical morphisms which are pseudo-natural equivalences 
and coherence diagrams which commute up to coherent isomorphic 2-cells. In particular the tensor 
for T-algebras in |HyPo02 is defined from a collection of left biadjoints A ® — to internal horns 
[A, — ] . Actually this point does not seem to generalise to the 2-categories of T-algebras with their 
lax morphisms. Eventually the tensors here and in |HyPo02| are not isomorphic as symmetric 
monoidal categories due to the fact that we consider lax morphisms of algebras whereas Hyland 
and Power considered the pseudo ones. 

The author's view is that the case of symmetric monoidal categories together with monoidal 
functors should be elucidated before considering any generalisation in the line of Kock's or Hyland- 
Power's works. 

I wish to gratefully acknowledge Teimuraz Pirashvili first for suggesting the main result of this 
paper and also for fruitful conversations. I also wish to thank John Power for his kind visit to 
Leicester in March 2007 and for giving then an extensive account of his work with M.Hyland. 

2 Preliminaries 

The purpose of this section is to recall basic notions, introduce notations and give references to 
some results used through the paper. 

We shall write Set for the category of sets, and Cat for the 2-category of small categories. 

A monoidal category (A, (8>, /, ass, r, I) consists of a category A together with: 

- a functor eg) : A x A — > A, sometimes denoted for convenience by Ten; 

- an object / of A, sometimes explicitly written 

- natural isomorphisms ass at b. c ■ a <£> (b <8> c) — > (a (g> b) ® c, r a : a ® I — > a and l a : I ® a — > a that 
satisfy the two coherence axioms |2~T1 and l2~2l below. 



2.1 The diagram in A 



a <8> ((b ® c) <g) d) 
commutes for any a,b,c and d. 



a®(68(c® d)) (a ® b) <g> (c ® d) -^V ((a ®6)®c)®d 

ass(£)l 

— ^ (a (b <g> c)) (8 d 
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2.2 The diagram in A 



a <g> ( I <g> b) 



(a ® I) <g> 6 





a ® 6 



commutes for any a and b. 



A symmetric monoidal category (*4, ®, /, ass, i, r, s) consists of a monoidal category (A, ®, /, ass, r, i) 
with a natural transformation s a ,b '■ a®b=b®a such that the following coherence axioms [ 
and 12.51 are satisfied. 



2.3 The composite in A 

a ® b — b ® a — ^->- a ® 6 
is i/ie identity at a ®b for any a and b. 

2.4 T/ie diagram in A 

a®{b®c) ass > (a <g> 6) ® c — s -^~ c ® (a ® 6) 

1®S 



o ® (c ® 6) >■ (a® c) ®b >■ (c €5 a) 



commutes for any a,b,c. 
2.5 The diagram in A 



a® I ■ 



■ I <g> a 



commutes for any a. 

A symmetric monoidal category is said strict when its isomorphisms ass, I, r and s are identities. 

For convenience, we adopt the view that all the monoidal categories considered further are by 
default small. 

A monoidal functor between monoidal categories A and B, consists of a triple (F, F°, F 2 ) where: 

- F : A — > B is a functor; 

- F° is an arrow / — > F(I) in £>; 

- F 2 is a natural transformation Fj : Fx ® Fy — > F(a: ® y) in x and y; 
and that is subject to the axioms [231 12. 71 1^51 below. 

2.6 For any objects a, b, c of A, the diagram in B 



Fa ® (F6 <8> Fc) 
Fa <g> F(6 <g> c) 
F(a® (6® c)) 



-F(ass aii) _ e ) 



I- (Fa ® F6) ® Fc 

F(a ® 6) <g> Fc 



F((a <g) 6) c) 



commutes. 
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2.7 For any object a in A, the diagram in B 



Fa®I- 
Fa®FI- 



Fa 

Fr 



F(a <g> I) 



Fa 

Fl 



F{I®a) 



commutes. 

2.8 For any object a in A, the diagram in B 

I®Fa- 

F°01 

F(I) ® Fa ■ 
commutes. 

A monoidal functor (F, F° , F 2 ) is strict when the arrows F° and the F 2 are identities and it 
is strong when those are isomorphisms. When the monoidal categories A and B are symmetric, a 
monoidal functor F : A — > B is symmetric when it satisfies the following axiom. 

2.9 For any objects a, b of A, the diagram in B 

Fa®Fb 

Fb®Fa- 



F(a ® 6) 
F(6 <8> o) 



commutes. 

Though symmetric monoidal functors are triples we will sometimes just mention "the symmet- 
ric monoidal F" to mean actually the triple (F, F°,F 2 ). 

Given monoidal functors F, G : A — » B, a natural transformation a : F — » G is monoidal when 
it satisfies axioms [2.101 and 12.111 below. 

2.10 For any objects a, b of A, the diagram in B 



Fa®Fb- 



Ga®Gb- 



F(a®b) 
G(a <S> b) 



commutes. 

2.11 The diagram in B 



I-^F(I) 




G(I) 



commutes. 
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Recall that symmetric monoidal categories, symmetric monoidal functors and monoidal trans- 
formations form a 2-category that we denote SMC . In particular given two symmetric monoidal 
functors F : A — > B and G : B — > C, the symmetric monoidal structure of the composite GF is the 
following: 

- the arrow (GF)° is I c — ^ G(/ B ) GF(I^) ; 

- for any objects a, a' in ^4, the arrow (GF) , is 

GF{a) ® GF(a') F "' Fa '> G(F(a) (g> F{a')) — GF{a g> a'). 

We write StrSMC for the sub-2-category of SMC : with the same objects but with 1-cells the 
strict symmetric monoidal functors and monoidal transformations as 2-cells. 

One has a forgetful 2-functor U : SMC — > Cat sending symmetric monoidal categories, sym- 
metric monoidal functors and monoidal transformations respectively to their underlying categories, 
functors and natural transformations. There exists a notion of free symmetric monoidal category 
in the following sense: the forgetful 2-functor StrSMC — > Cat admits a left 2-adjoint. 

Remember from enriched category theory the following ( Kel82 p. 43). 

Lemma 2.12 For any symmetric monoidal closed complete and cocomplete category V and any V- 
functor F : A — > B the collection of its components F a a > : A(a, a') — * B(Fa, Fa') in V is V -natural 
in a and a! . 

As a consequence the collection of functors Ua,B '■ SMC(A, B) — > Cat(UA,UB), components in 
A and B of the above forgetful 2-functor U, is 2-natural in A and B. 

There is an important result regarding coherence for symmetrical monoidal categories, which 
is explained for instance in the second version of Mac Lane's handbook [McLaCWM] in chapter 
11. We will use implicitly this result, sometimes mentioning the coherence for symmetric monoidal 
categories. Also we will often omit to explicit the canonical isomorphisms in symmetric monoidal 
categories when they are the expected ones. 

G.M. Kelly characterised in |Kel74j the symmetric monoidal adjunctions which are the adjunc- 
tions in the 2-category SMC. In particular let us recall that a symmetric monoidal functor is left 
adjoint in SMC if and only if it is strong and left adjoint in Cat. Though monoidal adjunctions 
are a central concept in the present paper, we will use only the following result from Kelly. 

Proposition 2.13 Given any symmetric monoidal functor (G,G° ,G 2 ) : B — > A that admits a left 
adjoint F in Cat, G admits a left adjoint in the 2-category SMC if and only if the following two 
conditions hold: 

- (1) For any objects a, a' in A, the arrows in B 

F{a ® a') ^ F(GFa g> GFa') ^ FG{Fa <g> Fa') Fa <g> Fa' 

are invertible; 

- (2) The arrow in B 

f(i) I^lX FG(I) — 1 

is invertible. 

In this case, the functor F admits a strong monoidal structure with the F^ a , and F° respectively 
inverses of the above arrows (1) and (2), and (F,F°,F 2 ) is the left adjoint of G in SMC. 
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We will use the Yoneda machinery in the enriched context. Let us consider a base symmetric 
monoidal closed category V that is complete and cocomplete. (The base considered further in the 
paper is always the cartesian closed Cat.) Recall that for any V- functor F : A — > V the Yoneda 
lemma defines a bijection between V-natural transformations in the argument a, A(a, k) —> Fa 
and arrows I — ► Fk in V. We will use extensively the two following results from |Kel82j . 

Lemma 2.14 Given any V-functors F : A op <g) B — > V and K : A ^ B, with a collection of arrows 
4>a.b ■ A(a,Kb) — > a F(a,b), V-natural in the argument a for each object b in B, this collection is 
also V-natural in b if and only if the collection of arrows I — * F(Kb, b) corresponding by Yoneda 
is V-natural in b. 

Lemma 2.15 (Representability with parameters) For any V -functor F : A op <g> B — > V with 
a collection of objects K(b) and V-natural isomorphisms <p\y : A(a, Kb) = a F(a,b) in the argument 
a for each object b of B, there is a unique extension of K into a V -functor B — > A such that the 
collection of isomorphisms <pb is also V-natural in the argument b. 



3 Terminal object and product in SMC 

The terminal category 1 (with one object and one arrow) admits a unique symmetric monoidal 
structure, which is the strict one. Still denoting by 1 the latter object in SMC, one has an 
isomorphism in Cat, 2-natural in A 

3.1 

SMC(A,1) = 1. 

In particular 1 is also the terminal object of the underlying category of SMC. For any symmetric 
monoidal category B, the constant functor Aj B : 1 — > B to /g admits a strong symmetric monoidal 
structure as follows. For the unique object ★ of 1, the arrow (Ajg)^ + is defined as the canonical 

one n = li : I ® / — ► I in B and the arrow (A/ B )° is defined as the identity at /g. So that for any 
symmetric monoidal categories A and B the constant functor A — > B to /g admits a symmetric 

strong monoidal structure as the composite A 1 *■ B in SMC . 

The cartesian product of categories satisfies the following property. For any categories A, B 
and C, one has an isomorphism of categories 

3.2 

Cat(A,Bx C) S Cat (AS) x Cnt(A,C) 

and for some arbitrary fixed B and C this collection of isomorphisms is 2-natural in A. There is a 
unique 2-functor, say the cartesian product 2-functor, — x — : Cat x Cat — > Cat that makes the 
isomorphism 13.21 also 2-natural in B and C. (This can be checked in an ad-hoc way but this also 
results from the Yoneda Lemma in its enriched version by considering 2-categories and 2-functors 
as categories and functors enriched over the cartesian closed category Cat.) 

When the categories B and C have a symmetric monoidal structure, their cartesian product 
admits the following "pointwise" symmetric monoidal structure. 

- The unit I^xc = {Jb-iIc)- Equivalently one can define the constant functor A/ BxC : 1 — > B x C 
to IbxC as the composite in Cat 

1 > 1 x 1— £gx c 



where A stands for the diagonal functor. Note that the above composite is the unique functor 
F : 1 — > B x C such that F o pg = A/ B and F o pc — A/ c , where p® and pc are respectively the 
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projections BxC^B and B x C — > C. 

- The tensor Ten : (B x C) x (B x C) — > (B x C) is the composite functor 

(B x C) x (B x C) (B x B) x (C x C) TenxT ? B x C 

which is also the unique functor F : (B x C) x (B x C) — > B x C such that pb° F — Ten o (pg x pg) 
and pc o F — Ten o (p c x p^). This is to say that for any objects 6,6' in B and c, c' in C, the 
object (6, c) <S> (6',c') is (6 ® 6',c® c') and for any arrows / : 6i — > 62, /' : 6^ — > 6 2 in B and 
3 : ci -> c 2 , 5' : c'j -> c 2 in C, the arrow (/,#) <g> (/',#') : (61, Ci) <g> Cj_) -> (6 2 ,c 2 ) ® (b' 2 ,c' 2 ) is 
(/ ®f',9®9') ■ (61 «)6' 1 ,ci ®ci) -> (6 2 (8)6 2 ,c 2 <g> c' 2 ). 

- For any objects 6, 6', 6" in B and c, c', c" in C, the arrow ass( b c ) ((/ , C '),(f>", c ") i s 

(6,c)<g>((6',c')®(6",c")) 

((6<g>(6'<g>6"),c<g>(c'<g>c")) 

(aaa bih tyi,aaa eiC ) tC tt) 

((6 ® 6') ® 6", (c ® c') ® c") 



((6,c)® (6',c'))<8> (6",c"). 

- For any objects 6 in ^ and c in C, the arrow ?7&,c) is denned as 

(6, c) (g) (J B , I c ) = (6 <g> Ig, c ® J c ) ^ (6, c) 

and i(6 iC ) is 

(I B , I c ) ® (6, c) = (I B <8> 6, J c <8 c) (6, c) . 

- For any objects 6, 6' in B and c, c' in C, the arrow sn >tC ),Cb',c') is defined as 

(6, c) <g> (6', c') ^=^= (6 ® 6', c <g> c') (j,b,t ''' S ' :, ' : > ) (6' (g) 6, c' ® c) ^=^= (6', d) <g> (6, c). 

This symmetric monoidal structure, which we still write B x C, is also the unique one on the mere 
category B x C that makes the two projections pb ■ B x C — » B and pc : B x C — > C into symmetric 
strict monoidal functors. 

Given any symmetric monoidal functors (F, F°,F 2 ) : A — > B and (G, G°, G 2 ) : .4 — > C, writing 
< F.G > for the corresponding functor .4 — > B x C via the isomorphism 13.21 this one admits a 
symmetric monoidal structure as follows: 



- Given objects a,a' in A, < F,G > 2 a a , is the arrow of B x C 

<F,G> (a)® < F,G > (a') 



(F(a),G{a)) ® (F{a'),G{a')) 
{F(a)®F(a'),G(a)®G(a')) 
(F(a®a'),G(a®a')) 
< F,G > (a® a'); 

- < F, G >° is the arrow 

I — (Ib, Ic) { ^-^(F(I A ), G(I A )) = <F,G>(I A ). 

This symmetric monoidal structure is the unique one on the functor < F,G > such that the two 
equalities 

PB o (< F, G >, < F, G >°, < F, G > 2 ) = (F, F°, F 2 ) 

and 

Pc o (< F, G >, < F, G >°, < F.G > 2 ) = (G, G°, G 2 ) 

hold in SMC. When talking of < F, G > as a symmetric monoidal functor, we will always consider 
this structure. Note that it is strict if and only both (F, F°, F 2 ) and (G, G°, G 2 ) are. 

Given a pair of monoidal natural transformations between symmetric functors a : F —> F' : 
A^> B and r : G — > G' : A — > C, the natural transformation < cr, r >:< F, G >^< F', G' >: A ^ 
B x C that corresponds to this pair by 13.21 is also monoidal. 

The remarks above are enough to show that for any symmetric monoidal categories B and C, 
the isomorphism [3721 induces a 2-natural isomorphism between 2-functors 

3.3 

SMC(-,Bx C) = SMC(-,B) x SMC(-,C) ■ SMC -> Cat. 

This isomorphism in Cat is also 2-natural in B and C for a unique 2-functor — x — : SMC x 
SMC — > SMC. This 2-functor acts on 1-cells as follows. Given any symmetric monoidal functors 
(F,F°,F 2 ) :B^B' and any (G,G°,G 2 ) : C -> C, the monoidal structure on F x G : B x C ^ 
B' x C, is the following: 

- The arrow (F x G)° is 

I BxC = (l B ,l c ) ( f-^(F(I B ,),G(Ic)) — (F x G)(J B ',/c) — (F x G)(.W0 ; 
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For any objects b,b' in B and c,c' in C, the arrow (F x G) 



(b,c),(b',c') 



> ,M IS 



(F x G){b,c) ®(Fx G)(b',c') 



(Fb® Fb',Gc®Gc') 



(F(b®b'),G(c®c')) 



(FxG)({b,c)®(b',c')). 

Note that for any symmetric monoidal category A the diagonal functor A 
strict symmetric monoidal structure by the above results. 



Ax A admits a 



4 Tensor as a symmetric monoidal functor 

For any symmetric monoidal category A, its tensor Ten : A x A — > A admits the following 
symmetric monoidal structure. 

- For any objects a,6,c and d in A, the arrow Tert^ a b ^ , c ^ is the canonical arrow commuting the b 
and c 

Ten(a, 6) ® Ten(c, d) 



(a <g> b) <g> (c ® d) 



(a ® c) <g> (6 ® d) 



Ten(a ® c, 6 <g> d) 



Ten((a,b) ® (c,d)). 
The arrow Ten : I4 — ► 7_4 ® I4 is also the canonical one. 



The collection of arrows Ten? 



(0,6), (c,d) 



is natural in (a, 6) and (c, d) and Axioms \%M 12.71 12.81 
and 12.91 for the functor Ten all amount to commutations of canonical diagrams in A. 

Observe then that the natural isomorphisms part of the monoidal structure of A, namely ass, 
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r, / and s are monoidal, precisely they are the respective following 2-cells in SMC 



Ax (Ax A) 

lxTen 

Ax A 




(A x A) x A 

Tenxl 

Ax A 



Axl 

lxA 



A 




A xA- — *-A 

Ten 



lxA- 



A 



A,xl 




Ax A 



Ten 



A 



. . Ten . 

A x A >■ A 




A xA- — *■ A 

Ten 

where rev stands for the automorphism of A x A in SMC such that p\ o rev = p 2 and p 2 ° rev = p\ 
for the two projections pi,P2 ■ A® A A. All this results straightforwardly again from the 
coherence in A. 

5 Internal horns in SMC 

Given arbitrary symmetric monoidal categories A and B, the category SMC (A, B) of symmet- 
ric monoidal functors A — > B and monoidal transformations between them admits a symmetric 
monoidal structure denoted [A, B] that is described below. 

The unit I[a,b] is given by the constant functor to the unit Is of B with the (strong) monoidal 
structure as described previously. 

For any symmetric monoidal functors F, G : A — > B, their tensor FOG is the composite in 
SMC 

A ^ A x A ^B x B ^B 

where A is the diagonal functor of A and Ten the tensor in B. Therefore (FUG) is the arrow 



I b ®Ib 



F>G U 



F(I A ) ® G(I A ) 



■ FUG(I A ) 
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and (FOG) 2 has component in any pair (a, b) the arrow 

FUG{a) ® FUG{b) 



(F(a)®G(a))®{F(b)®G(b)) 



(F(a) ® F(b)) ® (G(a) <S> G(6)) 



■ o,6»"-'o,6 



F(a <g> 6) (g) G(a <g> 6) 



One defines for any two 2-cells a : F 
2-cell o-Dt : FUG F'UG' in SMC as 



FUG(a ® 6). 

G : 4 -► B and r : F' -► G : 4 -> B in SMC the 



FxG 



A 



.4 ^4 x 4 




F'xG' 

which means that for any object a of A, (aUr) a = er a <X> r a . 

That the assignments □ define a bifunctor SMC{A,B) x SMC(A,B) -> SMC(i,6) results 
from the fact that the cartesian product defines a 2-functor SMC x SMC — > SMC. 

For any symmetric monoidal F,G, H : A ^ B, the 2-cell o,ssf,g,h in SMC is 




4 x (4 x 4) 

Fx(Gxff) 

B x (B x B) - 



lxTen 



B x B 



(4 X 4) X 4 

(FxG)xff 

- (B x B) x B 




Tenxl 



B x B 



12 



For any symmetric monoidal F : A — > B, the 2-cell rp in SMC is 

F 




and lp is 




Ten 



BxB. 



\xF " A Ig xl' 

For any symmetric monoidal F, G : A -» S, the 2-cell s F:G : FDG -> GUF in SMG is 



.4 



A 



A FxG Ten 

— *- A x .4 >~ BxB 



B 




■Ay. A 



GxF 



■BxB- 



Ten 



B. 



The previous definitions amount to say that the canonical isomorphisms ass, r, I, s for [-4,B] 
are "pointwise" . That is, for any object a in A, the isomorphisms: 

- ass F ,G,H ■■ FD(GaH) (FOG)aH 

- r F ■ Ful ^ F 

- l F : IDF = F 
and 

- s f ,g ■ FOG GUF 

are respectively defined at any object a by: 

- ass F ( a ),G(a),H(a) '■ Fa ® (Ga <8> Ha) — > (Fa €5 Ga) ® iJa 

- r F{a ) ■ F(o)W-»F(a) 

- : I ® F(a) — ► F(a) 
and 

- Sp(„), G („) : F(a) <g> G(a) -> G(a) $ F(a). 

From this observation and the fact that B is symmetric monoidal, it follows easily that the 
collections assp,G,Hi Tp, lp and sf,g ar e natural respectively in F,G,H, in F, in F and in F,G 
and that these together satisfy Axioms [2.11 12. 2[ 12. 31 12.41 and 12.51 with □ as tensor and unit I\a,B] 
as specified. 

6 The isomorphism D : [A, [B, C}} [B, [A, C}} 

Given any symmetric monoidal categories A, B and C, we are going to build up from the classical 
isomorphism 



Cat(>t,Cat(B,C)) = Cat(B, Cat(A,C)) 



an isomorphism of categories 
6.2 



SMC (A, [B,C]) s SMC{B, [A,C]) 



13 



which turns out to have a strict symmetric monoidal structure 

D a ,b,c-[A, [B,C]]-[S, [A,C]] 
with (symmetric) monoidal inverse Db,a,c- Most of the time we will omit the subscripts for D. 

To explain more precisely this result, we need to introduce the following terminology: 

- We say that two functors or two natural transformations corresponding via the isomorphism 16 . ll 
are dual (to each other); 

- We write U (rather than U A<B ) for the forgetful functor SMC(A,B) -> Ca±(A,B); 

- For any symmetric monoidal functor (F, F°, F 2 ) : A — ► [B,C], we let F* denote the dual functor 
B — > Cat(_4, C) of the mere functor 

A — ^ SMC(B, C) — ^ Cat(B, C); 

- For any monoidal natural transformation : F — > G : A — > [£>, C] between symmetric functors, 
we let 0* denote the natural transformation F* — > G* : £> — > Cat (.A, C) dual of 

J7*0:f/oF^E/oG:.A-» Cat(S, C). 

Then we are going to exhibit for any symmetric monoidal functor F : A — > [£?, C], a factorisation 
of F* as 



6.3 



B 5MG(^,C) — Cat (A G) 



and define on F* a symmetric monoidal structure (F*, F*° , F* 2 ) : B — » [A,C]. Also for any 
monoidal natural transformation between symmetric functors 9 : (F, F°, F 2 ) — > (G, G°, G 2 ) : A — > 
[S,C], we are going to exhibit a factorisation of 0* : F* — > G* as 

6.4 




SMC(^, C) 



■Cat (^,C) 



such that the natural 0* is monoidal (F* 7 F*°,F* 2 ) -» (G*,G*°,G* 2 ) : 6 -► [A,C]. Furthermore 
any symmetric monoidal functor (F,F°,F 2 ) : A -» [B,C] is equal to (F**, (F**)°, (F**) 2 ). Even- 
tually we define the isomorphism 16.21 as the functor sending any F to F* and any 6 to 6*. 



Let us consider any symmetric monoidal functor F : A —> [B,C] with corresponding F* : 
£> — > Cat (A C). For any 6, we define the symmetric monoidal structure (F*6, (F*b)°, (F*b) 2 ) on 
F'6 : .A -> C (i.e. F*6 = F'b), as follows: 

6.5 

- (F*b)° : Iq — > F*(b)(Ij[) is the arrow (F ) b : 7c — * F(J / 4.)(6), component in b of the (monoidal) 
natural transformation F° : / — > F(I A ) ■ B —> C. 

- For any objects a and a' in A, {F*b) 2 a a , : F*b(a) <g> F*b(a') — » F*b(a ® a') is the arrow 

i(F 2 )a,a>) b ■■ Fa{b) ® Fa'(b) - F(a ® o')(6), 
component in b of the natural transformation F 2 a , : FaOFa' — > F(a (g> a') : ,8 — > C. 
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Axiom 121)1 for (F*b, {F*b)° , (F *bf) is that for any objects a,a',a" in A, the diagram in C 
Fa(b) ® (F(a')(b) ® F(a")(&)) (Fa(6) ® F(a')(&)) ® F(a")(b) 

Fa(b) ® (F(a')(6)®F(a")(&)) 



(Fa(&)®F(a')(&))®F(a")(&) 



F(a® (a'®a"))(&) 



F(ass) 6 



F((a®a') ®a")(&) 



commutes. This diagram is the evaluation in b of the diagram in [B, C] 

Faa(F(a')aF(a")) (FaDF( a '))DF(a") 

10F l' a" 

Faa(F(a')OF(a")) 



F 2 a,' 01 

(FaOF(a'))UF{a") 



F{a ® (a' ® a")) 



F(ass) 



■ F((a <8> a') ® a") 

F 2\ 



which commutes according to Axiom l2~6l for the triple (F, F°,F 

One can check in a similar way that Axioms 13771 and [2731 for the triple (F*b, (F*b)°, {F*bf ) 
are the pointwise versions respectively of Axioms [2 . 71 1 2 . 8 1 and 1 2 . 91 for the triple (F,F°,F 2 ). 

Similarly the naturality in a,a' of the collection of arrows (F*b) 2 a , can be deduced as a point- 
wise version of the naturality in a, a' of the collection of arrows F% a , ■ FaUFa' — ► F{a®a!) in [£>,C]. 

Given any arrow / : b — > b' in £>, we show now that the natural transformation F* f : F'(b) — » 
F'O') : A -> C is monoidal F*6 -> F*(6')- We define F*/ as this last arrow of 5JtfC(X,C). 

Axiom [2. 101 for F'f amounts to the commutation for any objects a and a' in A of the diagram 

(*%*>)„ 

Fa(b) ® F(a')(6) — F(a ® a')(6) 



Fo(/)®F(a')(/) 

Fa(6 / )®F(o')(&') 



(F^ 



F(a®a')(/) 

F(a®a')(&') 



in C, which does commute according to the naturality of F% a , : FaUFa' — > F(a ® a') : B — » C. 
Axiom [2. Ill for i 7 "/ amounts to the commutation of 



F(I A )(f) 




F(lA)(b') 
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in C, which holds by naturality of F° : I — > F(IX) : B —> C. 

So far we have checked the factorisation of mere functors F° = U o F* as expected in 16.31 The 
monoidal structure (F*)° and (F*) 2 on F* is the following. 

6.6 

- The monoidal natural transformation (F*)° : I —* F*(I B ) : A — » C has component in any a in 
A, the arrow in C 

(Fa) : I -> F{a){I B ). 

- For any objects b,b' in B, the monoidal natural transformation 

(F*) 2 bb , : F*(b)DF*{b') ->F*{b®b'):A^C 
has component in any a in A, the arrow in C 

(Fa) 2 b b , : Fa(b) ® Fa(b') -> Fa(b ® b'). 

The naturality / — -> F*(I B ) '■ A — » C of is equivalent to the commutation for any arrow 

/ : a — ► a' of .A of the diagram in C 



(Fa) 



Fa(I B ) 



(Fa 



which does commute according to Axiom [2. Ill for the monoidal F(f) : Fa — > Fa' : B — > C. 

Axiom B. 101 for (F*)° amounts to the commutation for any objects a, a' in A of the diagram in 



J® I 



I 



(Faf®(Fa'y 



Fa(I B ) ® Fa'(I B ) 



(F(o®o'))° 

F(a®a')(-fo) 



which commutes according to Axiom B.lll for the monoidal natural transformation i 7 ^ , : FaOF(a') ■ 
F(a®a') : B C. 

Axiom [27TT1 for amounts to the equality in C of the arrows {F*°) Ia : I — > F*(I b )(Ia) 

and (i 7 '*(/g)) . These two are respectively F(Ia) : / — > F{IX)(I B ) and (F°)i B which are equal 
according to Axiom 12. Ill for the monoidal natural transformation F° : J — > F{I_a) ■ B ^ C. 

For any objects 6, 6' in S, the naturality F*bOF*b' -> ® 6') : A -> C of b , amounts 

to the commutation for any arrow / : a — > a' of ^4 of the diagram in C 

( Fa )t f,/ 

Fo(6) <g> Fo(ft') Fa(b ® 6') 



Hf) b ®F(f)i 

Fa'{b)®Fa'{b r 



(Fa'f b 



F (f) b ®b> 

Fa'(b®b') 



1G 



which does commute according to Axiom [2. 101 for the monoidal F(f) : Fa — > Fa' : B — > C. 



For any objects b, b' in B, Axiom 12.101 for (F*) b b , amounts to the commutation for any objects 
a,a' in A of the diagram in C 



{Fa(b) <g> Fa{b')) ® (Fa'(b) ® Fa'(6')) 



( ira )6,b'®( Fcs ')b,6' 



Fa(b ® b') ® Fa'(b®b') 



(Fa(b) <g> Fa' (6)) g> (Fa(fc') ® Fa'(6')) 

(<a') b ®(<a'),/ 

F(a ® a')6 F(a ® a')6' 



(F^a') 2 ),,,,,, 



F(a®a')(6 «>&'). 



This diagram commutes according to Axiom [2. 101 for the monoidal natural transformation F^ , : 
FaUFa' -> F(a <g> a') : 6 -> C. 

For any objects 6, b' in Z5, Axiom l2".lll for (F*)jj b , amounts to the equality for any objects b and 



b' in B of the two arrows in C 



(F'bnF'b') , ,w > 

7 i- {F*bnF*b')(I A ) 



(( F *K. b >), 



F*(b®b')(I A ) 



and (F*(&<g>6')) ■ I ^ F*{b®b'){I A ). 
The first arrow rewrites 



(.F(Ia))1 y 

F{I A ){b) ® F(/^)(&') F(/^)(6 ® 6') 



and the second one is F°b®t,i : Iq — > F(I A )(b®b'). These two arrows are equal according to Axiom 
12.101 for the monoidal natural transformation F° : I — > F(I A ) : B — > C. (Remember that 
is the canonical isomorphism Ic ® Ic Ic-) 

The naturality in & and 6' of the collection of arrows (F*)j| 6 , : F*bUF*b' -> F*(6 ® 6') in [.A, C] 
is the commutation for any arrows / : &i — > &'i and g : b 2 —> b' 2 in B of the diagram in [y4, C] 



F*&iDF*6i 

F* fnF* g 

F*b 2 aF*b' 2 



*u 1 i 



(F* 



F*(6i 

F*{b 2 ®b' 2 ) 



which is pointwise in any a 



Fa(6i) ®Fa(6' i ; 

Fa(f)®Fa{g) 

Fa(b 2 ) ® Fa(&£) 



(Fa) 



(Fa) 



Fa(6i®6i) 

Fa(/®a) 

Fa(fe 2 ® 6' 2 ) 
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that does commute according to the naturality in b,b' of the collection of arrows (Fa)? 6 , 
Fa{b)®Fa(b') -► Fa(b®b'). 



Axioms [^751 for the triple (F*, (F*) , (F*) 2 ) amounts to the commutation for any objects b, 6', b" 
in B of the diagram in [A, C] 

F*bU(F*b'UF*b") (F*bnF*b')nF*b" 
F*bUF*(b'® b") F*{b®b')UF*b" 



(F* 



F*{b® (&' ®6")) 



(F*) 2 , „ 

F*((b(g>b')<E)b"). 



F*(ass) 

This diagram is pointwise in any a 

Fa(b) ® (Fa(b') ® Fa(b")) (Fa(b) ® Fa(b')) ® Fa(6") . 



Fa (6) (g) Fa (6' ® b") 
Fa(b ® (b' <g> b")) - 



Fa(b ® &') <g> Fa(6") 
Fa((b®b')®b") 



Fa(ass) 

which commutes according to Axiom [2"7S1 for the monoidal functor Fa : B — > C. 

In the same way, Axioms 12771 and 1X51 and [2791 for the triple (F*, (F*)°, (F*) 2 ) can be deduced 
respectively from Axioms [2 . 71 and [2751 and [2791 for the monoidal functors Fa for all objects a of .4.. 

We show now that given any monoidal natural transformation 6 : F — > G : A — > [£>,C], 
and any object & in i3, the natural transformation (9% : F*& — > G'b : A — > C is monoidal 

(F*6, (F*&)°, (F*6) 2 ) -> (G*&, (G*o)°, (G*6) 2 ). 

Axiom [2. 101 for amounts to the commutation for any objects a, a' in „4 of the diagram in C 

Fa(b) <g> Fa' (6) — -> ? F(a ® a')(6) 



(ea)„<8(e a /) t 



(<W) 6 



Ga(6) 8> Ga'(6) -j-*- G(a $ a')(6) 



which is the pointwise version in b of 



f , 

FaUFa' -— ^ F(a ® a') 



GaDGa' — G(a ® a') 
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in [B, C], that commutes according to Axiom B.10I for 8 : F — > G. Similarly Axiom f5. 1 II for 6° is 
the pointwise version in b of Axiom [2. Ill for 8. 



Therefore the natural transformation 9* : F* — > G* factorises as U * 8* as claimed in 16.41 It 
remains to show that 8* is monoidal F* — > G* : A — > [B, C]. Axiom [2TT0l for 0* is that for any 
objects b and 6' in B the diagram in [.A, C] commutes 



IF*) 2 i 

F*bUF*b' ^ F*(b ® 6') 



G*(6®6')- 



Pointwise in any a in A, this diagram is 



Fo(6) ® Fa(fc') ( — Fa(6 ® 6') 



(fla),,n(ea)^ 



Ga(o)DGaO') 



(Go) 



■ Ga{b ® 6') 



which commutes according to Axiom 12.101 for the monoidal (9 a : Fa — » Ga : B — * C. Similarly 
Axiom 12.111 for 0* can be checked pointwise and results from Axiom 12.111 for the monoidal trans- 
formations 9 a : Fa — > Ga for all objects a of A 



It is now straightforward to check that the isomorphism 16. 21 admits a strict monoidal structure 
Da,B,c ■ [A, [B,C]] — > [B, [-4, C]]. We detail briefly below the computation to establish the equality 
(FOG)* = F*DG* : B -> C for any symmetric monoidal functors F,G : A -> [B,C]. 



For any object b of B, the functors (F*DG*)(6) and (FDG)*(6) from A to C both send any 
arrow / : a — ► a' to the arrow 



n/) b ® G(/) b : F(o)(6) ® G(o)(6) - F(a')(6) G(a')(&) 



in C. 



For any objects b in B and a, a' in .4, the arrows ((FDG)*(6))* a , and ((F*DG*)(6))^ Q , in C 



are both equal to 



(F(a)(6) ® G(a)(6)) (F(a')(6) ® G(a')(6)) 



(F(a)(6) ® F(a')(6)) ® (G(a)(6) ® G(a')(o)) 
(^,a') b ®(Gl a ,) b 
F{a®a')(b)®G{a®a')(b). 

For any object 6 in B, the arrows ((FDG)*(6))° and ((F*DG*)(o))° in C are both equal to 



■F(I A )(b)®G(I A )(b). 
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For any arrow g : b — > b' in B, [FOG)* and F*DG* both send g to the transformation between 
functors A — ► C with component in any object a, the arrow 

F(o)(ff) ® G(a)( 5 ) : F(o)(6) ® G(o)(6) -► F(a)(6') ® G(a)(6'). 

For any objects b, b' in B, the natural transformations between functors A — > C 

((FDG)*)* fe , : (FDG)*(&)n( J TOG)*(&') -» (i ? DG)*(6 ® &') 

and 

(^□G*)^, : (F*(6)DG*(6))D( J F 1 *(6')°G*(6')) -»• F*(b <8> 6') D G*(6 &') 
have both for component in any a the arrow 

(f (a)(6) ® G(a)(6)) ® (F(a)(6') ® G(a)(6')) 



(f (a)(6) ® F(a)(6')) (8 (G(a)(6) ® G(a)(6')) 

(Fa)J i4 ,®(Ga)» ib< 

F(a)(6®6')^»G(a)(6®6 , )■ 
The natural transformations between functors A — > C 

((FOG)*) : 7 [AC] -» (*nG)*(J B ) 

and 

(F*nG*)° : 7 [AC] -> (F*DG*)(/ S ) 
have both for component in any object a the arrow of C 

I I ® / ® G(a)(/ B ). 



The computation to check that the image by the isomorphism 16.21 of the unit I ; A — > [0, C] 
is I : £> — > [*4, C] is straightforward and left to the reader. That the functor 16.21 preserves the 
canonical arrows ass, r, I and s is immediate since these arrows are defined "pointwise". 

Eventually to establish that Dj^g c has inverse Db,A,c in SMC, the only non immediate point 
to check is that any symmetric monoidal functor F : A — > [23, C] is equal to F** . To show this for 
any such F, it remains to check the equality of the monoidal structures of Fa and F**a for all 
objects a of A, and then to check the equality of the monoidal structures of F and F**. Those 
result from the equalities 16.51 and 16.61 



- For any objects a in A and b,b' in B, {F**af b b , = {F*l >v ) a = F{af b v ; 

- For any objects a in A, {F**af = (F*°) a = [Faf; 

- For any objects a,a' in A and b in B, ((F** f aa ,) b = {F*bf aa , = (J*„,) 6 ; 

- For any object b in 23, (i* 1 **) ,, _ F *(b)° = F° b . 

Remark 6.7 Any symmetric monoidal functor F : A — > [23, C] is strict (respectively strong) if and 
only if for all objects b of B the functors F*(b) : A — » C are strict (respectively strong). 

From now on, we also call dwaZ the symmetric monoidal functors or monoidal transformations 
that correspond via the isomorphism D. 
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7 F° and F 2 are monoidal 

It is proved in this section that for any symmetric monoidal functor F : A — * B, the natural 
transformations F° : A /b -> F o A 7-A : 1 -> B and F 2 : Ten o (F x F) -> F o Ten : .4 x .4 -> B are 
monoidal. 



Lemma 7.1 For any symmetric monoidal functor F : A —> B, any objects x,y,z,t in A, the 
following diagram in B commutes 

(Fx ® Fy) ® (Fz ® Ft) - (Fas <8> Fz) ® (Fy ® Ft) 



F(x ®y)® F(z <g> t) 



F(x ® z) (g F(y <8 t) 



F((x <8> y) <8> (z <g> i)) ^ F((a; ® z) ® (y ® t)). 

(Note: In the above lemma we omit to say that the two isomorphisms = are the canonical ones 
permuting respectively the Fy, Fz and y and z.) 

PROOF:Consider the following pasting of diagrams in B 

F 2 01 10F 2 F 2 
(Fi Fy) 9 (Fz Ft) s- F(a! y) (Fz Ft) F(x y) F(z t) >- F((x g y) (z t)) 

(a) | (b) 

(F 2 01)®1 T F 2 01 F 2 
((Fx Fy) 18 Fz) Ft S- (F(x y) Fz) Ft S>- F((x y) z) Ft >- F(((x y) z) t) 



(Fx (Fy « Fz)) Ft >- (Fx F(y z)) Ft >- F(x (y z)) Ft >- F((x (y z)) t). 

(10F 2 )®1 F 2 01 F 2 

Here diagram (a) commutes since B is monoidal, diagrams (6) and (c) commute according to 
Axiom [231 for F and diagram (d) commutes by naturality of F 2 . This shows that the diagram 
(1): 



F^01 1<$>F Z F 2 
(Fx £ Fy) (g> (Fz Ft) 3- F(x y) (Fz Ft) >- F(x y) F(z t) >- F((x y) (z t)) 



(Fx « (Fy Fz)) Ft >- (Fx F(y z)) Ft >- F(x (y z)) Ft ■ 

(1®F 2 )01 F 2 01 



F((x (y z)) t) 



(2): 



commutes. Diagram (1) with y and z inverted is the commuting diagram 

(10F 2 )01 F 2 01 F 2 
(Fx » (Fz Fy)) Ft >- (Fx F(z y)) Ft S- F(x (z y)) Ft >- F((x (z y)) t) 



(Fx Fz) (Fy Ft) *- F(x z) (Fy Ft) S- F(x z) F(y t) S- F((x z) (y t)). 

F 2 01 10F 2 F 2 



Moreover in the following pasting 
(3): 
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(Fx ® (Fy Fz)) Ft ■ 



(Fx (Fz Fy)) ® Ft ■ 



(Fx F(y z)) Ft . 

1 
{ 

(Fx F(z y)) Ft ■ 



(/) 



F(x (y z)) Ft . 

1 
\ 

F(x (z y)) Ft ■ 



F((x (y a)) t) 



F((x (z y)) t) 



(10F^)01 F^01 F z 

diagram (e) commutes since F is symmetric, and diagrams (/) and (g) commute by naturality of 
F 2 . A pasting of (1), (2) and (3) above gives the expected result. | 



Lemma 7.2 For any symmetric monoidal junctor F : A — > B, the following diagram in B com- 
mutes 



Ib 



F(Ij 



F(S) 



F°®F° 

I > )XF(/ A ) 

F 2 

F{I A ®I A ). 



PROOF:The above diagram is the following pasting of commutative diagrams (naturality of r in 
B and Axiom O for F) 



Ib 



Ib ® Ib F(I A ) ® F(Ja) 



F U ®1 



l<g>F° 



Ta.*U 



.4 J 



F(r) 



^(^ ® I A) 



Lemma 7.3 For any symmetric monoidal F : A — > B, the natural transformation 

F 2 : Ten o (F x F) -> F o Ten : .4 x .4 -» S 

?s monoidal. 

PROOF:That F 2 satisfies Axiom [2. 101 is to say that the diagram in B commutes 

(TenoCFxF))? , - t) 

Teno (F x F)(x,y) ®Teno (F x F)(z,t) — » Ten o (F x F)((x,y) <g> (z,t)) 



(F(x) <g> F(y)) g> ® F(i)) 



F{x®y) ®F{z®t) 



FoTen(x,y) (g> F o Ten(z,t) 



v '(x,y),(z,t) 



F(ai <g> ® F(y ® i) 



F((a; (gi ® ® t)) 



FoTen((x,y) (g) (z,t)) 
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commutes for any objects x, y, z, t in A. Note that {Ten o {F x F)) 2 x > , t ~, is the arrow 

(F(x) ® F(y)) ® (F(z) ® F(t)) (F(a;) <g> F(z)) ® (F(j/) <8 F(t)) — — v -£- F(x ® z) (g> F(y ® t) 

and that (F o Ten) 2 x j , g { n is the arrow 

F(x ® y) ® F(z <g> i) Fx0y '^> F((x ® y) <g> (z ® t)) F((x <g> z) <g> (y <8 <)). 

Therefore Axiom 12. 101 for F 2 is just Lemma mi Axiom 12.111 for F 2 is just Lemma 17721 | 

Lemma 7.4 Given any symmetric monoidal functor F : A — > B, the arrow F° : Jg — > F(Ij\) is 
the unique component of a monoidal natural transformation 

A lB -» F o A /A : 1 -» B. 

P RO O F : Axiom 12 . 1 1 for this natural transformation is Lemma [7721 and Axiom [2. Ill is trivial. | 



8 pre- and post-composition functors 

In this section, A, B and C stand for arbitrary symmetric monoidal categories. Since SMC is a 
2-category, any 2-cell cr:F^G:B^Cin SMC induces a 2-cell in Cat 

SMC(A,a) : SMC(A,F) -> SMC(A, G) : SMC(A,B) -> SMC(A,C), 

and the above assignments F i— > SMC(A, F) and <r i— > SM C(A, a) define a functor 

Vost Afifi : SMC(B,C) -> Cat(SMC(AB),£MC'(AC)). 

We are going to show that the functor "postj^fifi factorises as 

SMC{B, C) P ° SU,B > SMC([A B], [A C]) Cat(SMC(A, B), SMC(A, C)) 

and that the above functor Post^Bfi admits a symmetric strict monoidal structure [B, C] — > 
[[.4, S], [AC]], denoted [A -]s,C- The dual of [A -]b,C, denoted 

[-,C} A , B :[A,B}^[[B,C},[A,C]}, 

will be also briefly considered. 

Given any symmetric monoidal functor F : B — > C, the monoidal structure 
[A F] = (SMC(A, F), [A F]°, [A F} 2 ) : [A, B] -+ [A,C] 
on the functor SMC (A, F), is as follows. 

The monoidal natural transformation [A F] '■ I F o I[a,b\ : ^4 — ^ C is the pasting in SMC 



A 
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where 2-cell F° is that of Lemma 17.41 The component of [A, F]° in any a in A, is therefore 
F° : I c - F(I B ). 

For any symmetric monoidal functors G, H : A — > B, the monoidal natural transformation 
[A, F] GH : (F o G)D(F o ff) -> F o (GOH) : A -> C is the pasting in SMC 



FxF 



A^AxA^BxB 



Ten 



B 



where the 2-cell F 2 is that of Lemma [7751 The component of [A, F] G H in any a in A, is therefore 

Foiaima) ■■ FG(a) ® FH(a) - F(G(a) ® JT(a)). 

The naturalities in G and if of the collection of arrows [i,F]g fl : (FoG)O(FoH) — » Fo(GDF) 
of SMC(4, C), results actually from the fact that SMC is a 2-category. For instance the naturality 
in G means that for any monoidal transformation r : G — > G' : ,4 — > 6, the diagram 

(F o G)D(F o 7Tj ( — ^(F o G')a(F o H) 



Fo(GUH) 



F*(ral) 



■Fo{G'UH) 



in [A, C] is commutative and this holds by the interchange law in Cat for the composition of the 
2-cells 



GxH 



CxC 



A- 



A 



■Ax A 




G'xH 



Axiom [2~6l for the triple (SMC(A, F), [A, F] 2 , [A, F] ) is the commutation for any symmetric 
monoidal functors H,K,L : A — > B of the diagram in [A, C] 



(F o H)a((F o K)U(F o £.)) ((F o H)U(F o F))D(F o L) 

[AF] 2 HK D1 

(FoH)a(Fo {KUL)) (Fo (HUK))U(FoL) 

[■A,F] 

F o (Ha(KUL)) — — F o ({HUK)UL). 
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This diagram is pointwise in any a 



FHa ® (FKa ® FLa) — ^- (FHa <g> FKa) <g> FLa 



FHa <g> F(Ka <g> La) 

r Ha,Ka®La 

F(Ha ® (Ka® La)) 



F(Ha <g> if a) <8> FLa 



Ha®Ka,La 



F(ass) 



F((Ha ® if a) <g) La) 



that commutes according to Axiom I2T6I for F, 

Similarly Axioms E3 El] and for (SMC(A, F), [A, F]°, [A, F} 2 ) can be checked pointwise 
since they hold for F. 

Note the following that is immediate from the definitions. 

Remark 8.1 For any symmetric monoidal functor F : B — > C, if F is strict (resp. strong) then 
[A, F] : [A,B] — > [A,C] is also strict (resp. strong). 

Consider now a monoidal natural transformation between symmetric monoidal functors a : 
F — > G : B — > C. We show that the natural transformation 

SMC {A, a) : SMC(A,F) -» SMC{A,G) : SMC(A,B) -► SMC^C) 

is monoidal with respect to the structures [A, F) and [A, G] . The resulting 2-cell [A., F] — > [A G] : 
[AS] -> [AC] in SMC will be later denoted [A, a}. 

The following pastings in SMC are equal since Axiom [2.10l for a states their (pointwise) equality 



8.2 



BxB- 



FxF 




GxG 



CxC 




Ten 



and 
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8.3 




Ten 



That the natural transformation SMC (A, a) satisfies Axiom 12.101 for the symmetric monoidal 
structures [A, F) and [.4, G], is that for any symmetric monoidal functors H,K : A — > B, the 
diagram below in [A, C] commutes 

(F o H)D(F o K) IA ' F]h -% f o {HUK) 



(a*H)U(a*K) 

(GoH)n(GoK) 



a*(HUK) 

■Go (HUK). 



This one does commute since the two legs of this diagram are obtained by composing the pastings 
and 18.31 by the arrow A — — *■ Ax A HxK > B x B. 

Also the two following pastings in SMC are equal since Axiom 12.111 for a states their equality 



8.4 




and 
8.5 




Axiom [2~TT1 for SMC (A, a), [A, F] and [A, G], is that the following diagram in [A,C] commutes 

[A,F]° 



FoL 



<J*I 



[A,G]° 



IA.B] 



Go/, 



[A,B]- 



2G 



It does since its two legs are obtained by composing the 2-cells \(SA\ and 18751 by the functor A — ► 1. 
So far we have exhibited a factorisation of postA,B,C as 

SMC(B,C) -^t SMC([A,B], [A,C]) — ^ Cat (5AfC(A 8),5MC(i,C)) . 

It is now rather straightforward to check that the above functor Post admits a strict symmetric 
monoidal structure [B,C] — > [[A, B], [A,C]]. This one will be denoted by [A, —]b,c, or simply [A, —] 
when no ambiguity can occur. We give a few details of the computation below. 

First we check that for any symmetric monoidal functors F, G : B — > C , the symmetric monoidal 
functors [A, FOG] and [A,F]a[A,G] : [A,B] -> [A,C] are equal. 

Consider any 2-cell a : H — > K : A — > £> in SMC. According to the 2-naturality of the 
isomorphism 1^751 the 2-cells 



6x6 




and 



HxH 



A 



.4. >Ax A 




CTXcr B x B 



KxK 

are equal in SMC. By composing those with 

one obtains the equality of the images of a by the functors [A, FOG] and [A, F]n[A, G]. 
For any symmetric monoidal functors H, K : A — > B, the arrows in [A, C] 
[A,FOG] 2 HK : ((FOG)H)D((FDG)K) -» (FDG)(HDK) 

and 

: (FHDGH)a(FKaGK) -» {F{HUK))0{G{HnK)), 
are natural transformations between functors „4 — > C both with component in any a the arrow 



(Fffn ® Gffa) ® (FiCa ® Gifa) 



(FHa ® FJfa) ® (Gffa g> GKa) >■ F(i/a ® Ka) ® G{Ha ® Jfa). 



The arrows in [.A, C] 



[A^nG] :/^(FnG)o/ [Af5] 
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and 

OA FP[A, G])° : I - (F o / [AB] )D(G o 7 [AB] ) 
are natural transformations both with component in any a the arrow 



Ic 



Ic®Ic F -^F{I B )®F{I B ) 



We check now that the symmetric monoidal functor [A, I[b,C\] is the unit of [[A, B], [A, C]]. 
Consider any 2-cell a : H K : A -»• B in SMC. The 2-cell 




and the identity 2-cell at the unique arrow .4 — * 1 are equal according to the 2-naturality of the 
isomorphism 13 . 1 1 Therefore by composing these 2-cells with the constant functor A/ c : 1 — > C, one 
obtains the equality between the 2-cells I[b,c] * a i which is the image a by the functor [A, I[b,c]]> 
and the identity at I[a.c] m [AC]> which is the image of a by the unit of [[A, B], [A, C]]. 

For any symmetric monoidal functors H, K : A — ► B, the arrows in [A, C] 

[A, I[b,c\\ 2 h,k : (W] ° HW[B,c\ o K) -» / [B , C] o (HDK) 



and 



(/[[/,B],[/,C]]) E 



K 



/□/ -> J 



are natural transformations both with component in any a, the canonical arrow Ic ® Ic —> Ic- 
The arrows in [A, C] 



[A, I[B,C\] '■ I — > ^[B,C] ° I[A,B\ 



and 



i"[[«4,B],[«4,C]] : I -» 

are natural transformations both with component in any a, the identity at Ic- 

Eventually that [A, — ] preserves the canonical arrows ass, r, I and s, results easily from the 
fact that these arrows arc defined pointwise in functor categories. For instance the image by [A, — ] 
of cissf^ch '■ FO(GnH) — > (FDG)OH, for any symmetric monoidal functors F, G, H : B — > C, is 
the monoidal natural transformation 

[A,Fn(GUH)] -> [A (FDG)Dff] : [AS] -> [AC] 
with component in any K : A ^ B, the monoidal natural transformation 

ass * if : (FD(GDF)) o if -» ((FaG)nH) oK :A^C, 
this one has component in any a, the arrow 

ass : FKa <8> (Gifa <g> if Xa) -» (FJfa <g> GKa) <g> if Xa. 
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Therefore the component in K of [A, clssf,g,h] * s 

ass F K,GK,HK ■ FKO(GKDHK) -> (FKUGK)UHK, 
which is also the component in K of 

ass [AjFUA>G]AAiH] : [A,Fp([A,Gp[A,H]) -> ([A F]n[A i?]. 
The cases for r, / and s are similar. 

Since SM C is a 2-category, one has also the functor 

P re A,B,c ■ SMC(A,B) -> Cat(SMC(B,C),S'MC(.A,C)) 

that assigns any symmetric monoidal functor F : A — > B to the functor SMC(F, C) : SMC(B, C) — » 
SMC(A,C) and any monoidal natural transformation cr:F^G:„4^Bto the natural 
transformation SMC(a,C) : SMC(F,C) -> SMC(G,C). This mere functor pre is the dual to 
posi : SMC(B,C) -> Cat(iSM(7(.A,B), 5MC(i,C)) in the sense of O and therefore, according 
to Section El it factorises as 

S*MC(A B) SMCftB.C], [AC]) — ^ Cat(SMC(B,C),£M<7(.4,C)). 

for a functor Pre that admits a symmetric monoidal structure [— , C]_4.,b : [-4, B] — > [[B, C], [y4, C]] 
dual in the sense of EH to [A -] B ,C : [B,C] -> [[A B], [-4,C]]. 

Note that according to Remark 16.71 for any symmetric monoidal F : A — > B, the symmetric 
monoidal structure [— , C]^.s(i ? ) : [B,C] — ► [.4, C], which we write [F, C], is strict. Also for any 
monoidal transformation a : F — » G : .4 — > B, the natural transformation SMC(o~, C) is monoidal 
[-,C]((t) : [F,C] -» [G,C] and we write [a,C] for this last 2-cell in SMC. 



9 The 2-functor Horn : SMC op x 5MC -> SMC 

In this section a "horn" functor SMC° P x SMC — > SMC is defined. It is denoted cautiously Horn 
to avoid ambiguities arising from a possible overuse of the square-brackets notation [— , — ]. 



Lemma 9.1 TTie diagram in SMC 



[A,B] 




[C,B] [A,V] 




[C,V] 



commutes for any F : C — > A and G : B T> . 

In SMC, for any 2- cells a : F -> F' : C -> .4 and t : G -> G' : B -► V in SMC, the 2- cells of 
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SMC 



[F,B] 



[C,G] 




[A,B] Ml [C,B] [c.r] [C,V] 





[A,G>] 



[A,B] [At] [A,V] [C,V] 




[F',V] 



are equal. 

PROOF:To show the first assertion, since the following diagram in Cat is commutative 

SMC(A, B) 

SMC(F,B\^ ^\SMC(A,G) 



SMC(C, B) 





SMC(A, V) 



SMC(C,V) 

it remains to check that the monoidal structures of [C, G] o [F, B] and [F, V] o [A, G] are the same. 
Straightforward computations show that this is the case. (The resulting monoidal structure is 
described below after the definition [ 



The assertion regarding the monoidal natural transformations a and r follows from the fact 
that since SMC is a 2-category, the following 2-cells in Cat 



SMC(F.B) 



SMC(C,G) 




SMC(A,B) smcVi) SMC(C,B) smc(i,t) SMC(C,V) 




SMC(F',B) 



SMC(C,G') 



30 



and 



SMC(A,G) 



SMC(F,V) 




SMC(A,B) SMd(i >T ) SMC(A,V) smc(*X) SMC(C,V) 




SMC(A,G') 



SMC(F',V) 



are equal. 



As a consequence of the previous lemma, we can define for any symmetric monoidal F : C — > A 
and G : B — > P, the symmetric monoidal functor [F, G] : [A, B] — > [C, P] as either of the composites 



9.2 [C,G]o[F,B] or[F,V]o[A,G\. 

Note that the monoidal structure of [F, G] above is the following: 

- For any symmetric monoidal functors H, K : A — ► B, the natural monoidal transformation 

[F, G] 2 H K : GHFUGKF -> G(HUK)F : C -> V 

has components in c, the arrow G 2 HFc KFc : GHFc ® GKFc — > G(HFc KFc) in 2?. 

- The monoidal natural transformation 

[f,G]":/ pr GoJ M oF:C^P 
has component in any c in C, the arrow G° : 7 — > G(Ib) in P. 

Also, one can define for any monoidal natural transformations cr : F — > F' : C — > .4 and 
r : G — > G' : B — > P, the monoidal natural transformation 

Kr]:[F,G]^[F',G']:[A6]^[C,D] 

as either of the 2-cells 

9.3 [C,t] * [<j,B] or [a,T>] * [A,t]. 

It follows from this definition that for any symmetric monoidal functors F, F', F" : C — > A and 
G, G', G" : B — > P, and any monoidal transformations 

F — ^ F' — F" , and G — ^ G' — G" , 

the composite 

[F, G] -^X [F', G'] -^2- [F", G"] : [A, B] -» [C, P] 



Also for any symmetric monoidal functors F : C — > ^4 and G : £? — > P, writing 1 for 
the identity natural transformations at F and G, since the monoidal natural transformations 
[l,B] : [F, B] -> [F,B] : -» [C,B] and [C, 1] : [C,G] -» [C, G] : [C,B] -» [C,P] are identities, 

one has that [1, 1] : [F, G] — > [F, G] : [A, B] — > [C, P] is the identity monoidal natural transformation 
at [F,G]. 

This is to say the following. 
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Lemma 9.4 Given any symmetric monoidal categories A,B,C and T> the assignments (F, G) i— > 
[F,G] as in WE and (a,r) i-> [a,r] as in WE define a functor SMC(C,A) X SMC(B,V) -> 
SMC([A, B],[C,V]). 

Lemma 9.5 The following statements hold in SMC , for any A. 

- For any B, the image of identity 1-cell lg at B by [A, — ] is the identity 1-cell at [A, B] . 

- For any 1- cells F : B -> C and G : C -> V, the 1- cells [A, GoF] and [A, G]o[A, F] : [A, B] -> [A, V] 
are equal. 

- For any 1- cells a : F — > F' : B — » C and r : G — > G' : C — * T> , the image by [A, — ] B D of the 
composite of the 2-cell 

F G 




is the composite of the 2-cells 




[A,F'] 



[A,B] [A a] [A,C] [At] [A,V] 




IA,G'] 



PROOF:The functor SMC(A,1b) is the identity at the category SMC(A,B) and the monoidal 
structure [A, lg] on this functor is strict since the identity lg is. Therefore [A, lg] is the identity 
in SMC at [A, B] . 

For the second assertion, since SMC is a 2-category, the mere functors SMC(A, GoF) and 
SMC(A, G) o SMC(A, F) : SMC{A, B) -> SMC(A, V) are equal. It remains to show the equal- 
ity of the monoidal structures of [A,G o F] and ° [A, F]. This is again straightforward. 
For any symmetric monoidal functors H, K : A — > B, the monoidal natural transformations 
{[A,G] o [A,F]) 2 HK and {[A,GF]f HK : GFHUGFK -» GF(HDK) : A -> V are equal, with 
components in any object a in A, the arrow 



GFHa <g> GFKa ■ 



■ G(FHa ® FKa) 



G(F(Ha <g) Ka)) 



in V. 



The monoidal natural transformations ([.A, G] o [A, F])° and ([A,GF])° : I[a,v] 
equal, with components in any object a of A, the arrow 



GFL 



[A,B] 



are 



G° 



G(I C )—^GF(I B ) 



in V. 
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The last assertion results from the fact that SMC is a 2-category and therefore for any 2-cells 
a : F -> F' and r : G G in SMC, the image by S*MC(^, -) of the composite 2-cell 




2? 



is the composite of the 2-cells in Cat 

SMC(A,F) 



SMC(A,G) 



SMC(A,B) SMd(A,a) SMC(A,C) smc(a,t) SMC{A,V) 




SMC(A.F') 



SMC(A,G') 



One has a similar lemma for the assignments [—,^4]. 

Lemma 9.6 The following statements hold in SMC for any A. 

- For any B, the 1-cell [1/3,-4] is the identity 1-cell at [B, A]. 

- For any 1- cells F : B C and G : C -> V , the 1- cells [GoF, A] and [F, A] o [G, A] : [V, A] -> [B, X] 
are equal. 

- For any 2-cells a : F —> F' : B — > C and t : G ^ G' : C —* V , the image by [—,A] B v of the 
composite of the 2-cell 

F G 




is the composite of the 2-cells 



[D,A] 



[G,A] 



[G',A] 



IF,A] 




e,A] [B,A]. 



[F', A] 



The proof is similar to the one for the previous lemma and even simpler since all the functors 
considered for the second assertion are strict. 
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Proposition 9.7 One has a 2-functor Horn : SMC op x SMC -> SMC sending: 

- any pair (A, B) of symmetric monoidal categories to [A, B] ; 

- any pair of symmetric monoidal functors (F : C — > A, G : B — > T>) to [F,G] : [A,B] — ► [C, 2?]; 

- any pair of 2- cells of SMC 

(a : F -> F' : C -> A r : G -> G" : B -> P) 
to [ct,t] : [F, G] -» [F',G'] : [A,B] -» [C,X>]. 
PROOF:One needs to check the following three assertions. 

1. Given any .A, B, C and D in SMC, the above assignments define a functor SMC(C,A) x 
SMC(B,V) -» SMC([i,B], [C,X»]). 

2. Given any 2-cells in SMC 




and 




/3 g" 



the composite 2-cell in SMC 




[A,B] [*,a] [A',B'] [t,/j] [A",B 




is the 2-cell 



FoG,KoH] 




[A,B] [«r.r,/3.a] [A",B"]. 




[F'oG'.JT'oH'] 

3. Given any A., and B, the 1-cell [1.4, lg] is the identity at [.A, B] in SMC. 
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Assertion 1. is Lemma 

2. is straightforward from Lemma l9.U and the second and third assertions of Lemmas 19. 51 and 

3. is straightforward from Lemma 19. II and the first assertions of Lemmas 19.51 and 



We mention here the following that is a consequence the 2-functoriality of Hom (A, — ) : SMC — > 
SMC for any symmetric monoidal category A and Lemma 12.121 (Transpose 12.121 to the case 
V = Cat and F = Hom (A, — ) : SMC — » SMC for any symmetric monoidal category ^4, to obtain 
the result.) 

Corollary 9.8 For any A in SMC, the collection of mere functors 

Post A ,B,c ■ SMC(B,C) -» SMC([A,B], [A,C]) 
for all B and C, defines a 2-natural transformation between 2-functors SMC op x SMC — * Cat. 

We can improve further this result. 
Corollary 9.9 For any A and C, the collection of 1- cells 

[A,-} Bfi :[B,C}^[[A,B},[A,C}} 
in SMC, for all B, defines a 2-natural transformation between functors 

Hom (-X) -> Homj -, [AX]) o Hom (A. -) : SMC op -> SMC. 



PROOF:According to Corollary 19.81 we only need to check that for any symmetric monoidal 
F : B' — * B the following diagram in SMC commutes 

[B,C]Hp,6],[AC]] 



[F.C] 



[IA,F],1] 



[B>X]^[[AB'],[A,C\l 



but this is immediate from Corollary 19.81 since all the monoidal functors involved here are strict. 



Lemma 9.10 For any A and B, the collection of 1- cells [A,— \ BC : [BX] [[A, B], [A, C]] in 

SMC , for all C, defines a 2-natural transformation between functors 



Hom (B, 



Hom ([A. B],-) o Hom (A. -) : SMC -> SMC 



PROOF: According to Corollary 19.81 it remains to show that for any symmetric monoidal functor 
F : C — > C, the following diagram in SMC commutes 



[BX] -^-L [[A, B],[AX] 



[B,F] 

[BX'} 



[A.-] 



IH-A.F]] 

[[A,B],[A,C']] 



and for this, it is enough to check that the monoidal structures of the two legs above are the same. 



The monoidal natural transformations considered below, namely: 
([1, [A, F]] o [A, -])°, ([A, -} o [B, F])°, ([1, [A, F]] o [A, -]f „ K and, ([A, -} o [B, F]f H 



K ■ 
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are between symmetric monoidal functors [A, B] — > [A, C] . 

The monoidal natural transformation ([1, [A, F]] o [4, — ])° rewrites 

/ lUA ' F K [A, F] o I = [A, F] o [A, I] 
and has component in any G : A — > B, the arrow in [*4, C] 

[^,F]° 

I—^FoI^=FoIoG 
which has component in any a in A, the arrow F° : I — > F(I) of C 

The monoidal natural transformation ([A, — ] o [B, rewrites 

/=[^/]«[i,Fo/] 



that has component in any G : A^> B, the arrow of [.4, C] 

[B,F]°*G 

I IoG ^FoIoG 



which has component in any a in A, the arrow F° : I — > F(I) of C 
Now consider any symmetric monoidal functors H, K : B — > C. 
The monoidal natural transformation ([1, [.4, F]] o [A, — ]) 2 H K rewrites 

([A,F] o [A,H])n([A,F] o [A,K]) [A,F] o ([A, H]D [A, K]) ^^^=^^^= IA,F] o [A, HDJf] 

and has component in any G : .4 — » B, the arrow of [4, C] 

FHGU FKG IA ' F]hg ' k % F{HGUKG) ^=^= F{HUK)G 
that has component in any a in A 1 the arrow 

F 2 HGa,KGa ■ FHGa ® FKGa -» F(#Ga ® ifGa) 

of C. 

The monoidal natural transformation ([4, — ] o [B, ^ rewrites 

[4, F#]nL4, Fif] ^=^= [4, FHUFK] [A ' [B ' F]h - k } F [ H UK)] 
that has component in any G : A — > B, the arrow of [4, C] 

[e.F] 2 „ k *g 

FHGUFKG =^ (FHDFK)G — F{HUK)G 

which has component in any a in A, the arrow 

F 2 HGa,KGa ■ FHGa ® FKGa -» F(ffGa ® ifGa) 

of C 
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Lemma 9.11 The 2- cells in SMC 




[A,C]^[[B,A},[B,C}} [i,[r,i]] [[B,A},[B',C}} 



and 



Pi" 




B',.A],[B',C]] [[r,i],i] [[B,.A],[Z?',C]] 




[AC] 



[[G',l],l] 

are egwa/, /or any A and C and any 2- cell t : G — ► G' : B' — > 6 . 

PROOF:That the underlying 2-cells in Cat are equal, is equivalent to the fact that for any monoidal 
natural transformation a : F — > F' : A — > C the composite 2-cells in SMC 



[B,F] 



[G,C] 




[B,A] [B,a] [B,C] W [B',C] 




and 




[BM] I T -A] [B',A] [B.a] [B',C] 




[G',A] [B',F'] 

are equal, which is the case according to the 2-functoriality of Horn . To finish proving the lemma 
it remains to see that the diagram in SMC 



[A A 



[B, 



-[[B,A],[B,C]} 

IB',-] [1,[G,1]] 



commutes, but this is the case since all the symmetric monoidal functors considered here are strict. 
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10 Naturalities of the isomorphism D 

This section tackles the question of the naturalities of the isomorphism D. 



Lemma 10.1 The collection of isomorphisms defined in \6.2\ defines a 2-natural transformation 

SMC (A, [B,C]) =a.,b,c SMC(B, [A,C]) 
between 2-functors SMC op x SMC op x SMC -> Cat. 

PROOF:To check the 2-naturality in C, we show that given any 2-cells a : F — > F' : A — > [B,C] 
and t : h — > hf '. C — > CJ in SMC, the 2-cells in SMC 



IBM] 



and 



are equal. 



[B,r] [B,C] 




[A,r] [A,C] 



[AM'] 



Note that according to the 2-naturality in C of U : SMC(B,C) — > Cat(£>,C), the mere natural 
transformation 

F SMC(B,h) 



A 




° SMC{B,C) smc(b,t) SMC(B,C) — Cat(B,C) 




SMC(B,h') 



IS 



Cat(B,/t) 





SMCCB.C)-^-*- Cat (B,C) cWfl )T ) Cat(B,C 





Cat(B,/i') 
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which is dual in the sense of 16. II to 

F* 



Cat(«4,ft) 





a' SMC{A 1 C)—-^Ca±{A,C) cat(Ar) Cst{A,C' 





Cat{A,h') 

according to the 2-naturality of the isomorphism Cat(„4, Cat(23, C)) = Cat(23, Cat(_4, C)) in C. 
This last arrow is 

SMC(A.h) 



23 




„' SMC(A,C) SMC(A,r) SMC(A,C')—^Cat(A,C). 




SMC(A,h') 



Therefore to prove the equality of the above 2-cells [B, r] * a and [.4, r] * a* of SMC, it remains 
to check that [B, ft] o F and [A, ft] o F* are dual as symmetric monoidal functors and for this it is 
enough to show the four following points. 

(1) For any objects a,a' in A and 6 in B, the arrows (([£>, h] o F) a ,) and (([A, ft] o F*){b)) a a , in 
C are equal. 

(2) For any objects 6,6' in B and a in A, the arrows (([-4, ft.] o F*)l b ,) and (([23, ft] o F)(a)) b b , in 
C are equal. 

(3) For any object 6 in 23, the arrows ([B, ft] o F) b and (([A, ft] o F*)(b))° in C are equal. 

(4) For any object a in A, the arrows ([.A, ft] o and (([23, /i] o F)(a))° in C are equal. 

We only check below points (1) and (3). The computations for checking points (2) and (4) 
are the same respectively as for (1) and (3), up to adequate interchanges between F and F* and 
between objects a, a'... of A and objects 6, b' ... of B. 

To check (1), consider any objects a, a' in A and 6 in B. The arrow 

([B, ft] o Ff a a , : ([23, ft] o F)(o)D([B, ft] o F)(a') -> ([23, ft] o F)(a ® a') 

of [23, C'], is the monoidal natural transformation 

\ B Ml aFa 



(hoFa)a(hoF(a'))' 
which has component in 6, the arrow 



ft o (FaUFa 1 ) 



h*F z 



■hoF{a®a!) : 23 -> C 



(i) : h(Fa(b)) <g> h(Fa'(b)) Fo'(6)) ft(j?( a g, a ')(&)) 

in C. On the other hand ([A, ft] o F*)(b) — ho F*b and the arrow 

( h ° ^* 6 )a a' : h{F*b(a)) ® h{F*b{a')) -> h{F*b(a ® a')) 
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in C is 



(it) : h(F*b(a)) ® fe(F*b( fl , )) V, '" a> ' F, '"° , > fe(-F*&(a) ® f&fc')) — ft(F*6(a ® a')). 

Since F*b(a) = Fa(b) and {F*b) a a , = (F^ a ,) b , arrows (i) and (ii) above are equal. 

To check (3), consider an arbitrary object b in B. The arrow ([B,h] oFY of [B,C] is the 
monoidal natural transformation 

I ^ h o I [Bfi] Jtift ft o (F(J^)) : S - C 
that has component in b the arrow 

ft HfP) 
(i) : I c , — ft(/ c ) — h(F(I A )(b)) 

in C. On the other hand, ([.A, ft] o F*)(6) is the arrow (ft o F*b)° : I -> (ft o F*b)(I A ) in C, which 
is the composite 

H : J c , >- h(I c ) ^ h(F*b(I A )). 

Since (F*b)° = (F°) b , arrows (i) and (ii) above are equal. 

To prove the 2-naturality in B, we show that given any 2-cells a : F — > F' : A — > [B, C] and 
t : .g -> .g' : B' -> B in SMC, the 2-cells in 5MC 




[r,C] [B',C] 



and 



are equal. 




a* [AC]. 



Note that the mere natural transformation 

F SMC(gfi) 



A 




° SMC(B,C) smc(t,c) SMC(B',C)—^Cat(B',C) 




IS 




Cat(g.C) 



o SMC(B,C) 




Cat (B,C) cat t,c) Cat(B',C) 




Cat(g',C) 



which is dual in the sense of 16. II to 

a 




a* SMC (A, C) Cat (A, C) 



g' f" 

according to the 2-naturality in B of the isomorphism Cat (.4, Cat(B,C)) = Cat (23, Cat (.4, C)). 

Therefore to prove the equality of the above 2-cells [r, C] * a and a* * r of S"Af C, it remains to 
check that [g, C] o F and F* o g are dual as symmetric monoidal functors and for this it is enough 
to show the following four points. 

(1) For any objects a,a' in A and x in B', the arrows (([<?, C] o F) ,) and ((F* o <?)(#))„ / in C 
are equal. 

(2) For any objects a in A and in S', the arrows (([g, C] o F)(a)) x x , and ((F* o g) x x ,) in C 
are equal. 

(3) For any object x in B', the arrows ([g,C] o F)° and ((F* o g)(x))° in C are equal. 

(4) For any object a in A, the arrows (([<7,C] o F)(a))° and (F* o g) a in C are equal. 

To check point (1), consider any objects a,a' in A, and x in 23'. The arrow ([g,C] o F) Q , in 
[23', CI is the monoidal natural transformation 



(FaOFa 1 ) o g ■ 



■F{a®a')og:B' C 



(Faog)a(Fa' og) = 

since [g,C] is strict, and it has component in x the arrow in C 

(Fa, a >) g(x) ■ Fa(g{x)) ® Fa'(g(x)) -» F(a ® a')(<?(z)) 

(i.e. the component of F^ a , : FaOFa' — > F(a ® a') : 23 — » C in g{x)). This arrow is also 
(F* (g(x))) 2 a a , since F and F* are dual. 

To check point (2), consider any objects a in A, and x, x' in 23'. The arrow (([g, C] o F)(a)) x / 
of C is (Fa o g) x x , which is 

(t) : Fa{g{x)) ® Fa(g{x' j) lFa)a ™-"K } Fa{g(x) <g> g{x')) Fal9 '-''\ Fa ( g ( x 8 z')). 
On the other hand the arrow (F* o g) x , in [-4, C] is the monoidal natural transformation 



F*(g(x))aF*(g(x')) - ^''^ F*(g(x) ® «?(x')) F ^*(ff(* ® x')) * - C 
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and has component in a 

(n) : F* (g(x))(apF* (g(x'))(a) ^ h( ^'^ F * {g{x) g, g{x > )){a) F {9 *-*'\ F * {g{x g, ^ ))(a) . 
Since F and F* are dual, arrows (i) and (ii) above are equal. 

Let us check point (3). The arrow ([<?,C] ° F)° in [B\C] is the monoidal natural transformation 

7 — I[B,c] ° 9 F{I A ) o 5 : ff -> C 

since [y,C] is strict. For any object a; in £?', its component in x is the arrow in C 

(F ) g{x) :I^F(I A )(g(x)) 

that is also (F*(g(x)))° since F and F* are dual. 

Let us check point (4). Consider any object a of A. The arrow (([g, C] o F)(a))° of C is (Fa o g) 
which is 

(i) : 7 >■ Fa(Jg) ^Fa(#(7 B '))- 

On the other hand, the arrow (F* o g) of [.A, C] is the monoidal natural transformation 

(F*)° F*(q°) 

I — F*(I B ) F*{g{I B ,)) :A^C 

and has component in a 

(«) : / [AC ](a)^3-F*(7 B )(a)^l a F*( ff (7 B ,))(a). 

Since F and F* are dual, the arrows (i) and (ii) above are equal. 

The 2-naturality in A results from the 2-naturality in B since the isomorphisms 16.21 in Cat, 
SMC(A, [B,C]) -> SMC(B, [A,C]) and SMC(B, [A,C]) -» SMC (A, [B,C]) are inverses in Cat. | 

Given any symmetric monoidal categories B and C, since D defines a 2-natural transformation 
in A between 2-functors SMC — > Cat 

5MC(A, [B,C]) SMC(B, [A,C]), 

the Yoneda Lemma (in its enriched version) indicates that the collection of arrows 7) in Cat above 
is determined by a unique object in SMC(B, {{B,C],C}), namely the image by D of the identity in 
[B, C], which we denote g. Precisely, one has the following. 

Lemma 10.2 For any symmetric monoidal categories A, B and C, the diagram below between 
mere functors commute. 

SMC {A, [B,C]) >SMC(B, [A,C]). 




SMC([[B,C},C],[A,C}) 
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Since the collection of arrows D AfB ,c ■ SMC(A, [B,C]) -> SMC(B, [A,C]) is also 2-natural in the 
arguments B and C, the collection of arrows q : B — > [[£>,C],C] is also 2-natural in the arguments B 
and C. We will use this point in the next chapter. 

We can improve slightly Lemma H 0.21 
Lemma 10.3 The diagram in SMC 

[A, [B, C}} £ [B, [A, C}} 




[[[B,C],C],[A,C]] 

commutes for any A, B and C. 

PROOF We check that the composite [q, 1] o [— ,C] is strict. 

For any 1-cells F, G : A -> [B,C] in SMC, the arrow ([q, 1] o [-,C}f F , G in I 6 > [AC]] is 

{[F, 1] o qp([G, 1] o q) = ([F, 1]D[G, 1]) o q Lflflff [FDG, 1] o 9 

since 1] is strict. The above arrow 

[~,C] 2 FG : [F,1]D[G,1] [FDG,1] 

in [[[23, C] , C] , [.A, C]] is the natural transformation with component in any 7? : [£>, C] — ► C, the arrow 
in [A,C] 

(H o F)d(H o G) -> i? o (FDG) 
which is the natural transformation with component in any a of ^4, the arrow 

#Ia,Ga : HFa ® # Ga -» # ° (Fa n Ga) 

in C. So that if the if above is strict, the component in H of [— , C] F G is an identity. Now for any 
b in B, the component in b of the monoidal natural transformation [— ,C] FG * q is the component 
of [— ,C] FG in the strict evb and thus it is an identity. 

The arrow {[q, 1] o [-, C])° in [£>, [_4,C]] is 

r r b,C]°*9 

I ^=^= %B,e],C],|>l,C]] ° 9 >■ [1[A,[B,C\] , t-J ° ?• 

The above arrow [— ,C]° : I — > [2[.a,[b,c]] , C] in [[[£?, C],C], [^4,C]] is the natural transformation with 
component in any H : [B,C] — > C, the arrow / — > o -Zmjb^]] of [-4, C] which is the natural 
transformation with component in any a of A the arrow ff° : / — > -HX-Z^e]) in C. So that if as 
above is strict, the component in H of [— ,C] is an identity. Now for any b in £>, the component 
in b of the monoidal natural transformation [— , C] * q is the component of [— , C] in the strict evb 
and thus it is an identity. 
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Lemma Tl 0.1 1 also implies in particular points (1),(2) and (3) below, which we will often use. 
(1) Given any symmetric monoidal functors F : A — > [B,C] and G : C — ► C, the following diagram 
in SMC is commutative 

F* 



B 



{[B,G]oF)' 



[A A 

[A,G] 

[A,C']- 



(2) Given any symmetric monoidal functors F : A — ► [B,C] an d G : B' — > B, the following diagram 
in SMC is commutative 

G 



([C?,C]oF)« 



B 



F* 



[AC]. 



(3) Given any symmetric monoidal functors F : A — > [B, C] and G : .A' — * .A, the following diagram 
in SMC is commutative 

F* 



s ■ 



(FoG)" 



[A,C] 



[G,C] 



[A' A 



Proposition 10.4 The collection of isomorphisms defined in \6.2\ defines a 2-natural transforma- 
tion between functors SMC op x SMC op x SMC -► SMC; 

[A, [B,C]} = [B, [A,C]l 

PROOF:For the 2-naturality in C, according to Lemma fl . H one just needs to check that for any 
arrow / : C — ► C the following diagram in SMC commutes 



[A, [BAY 

[A[B,/]] 

[A, [B,C']\ 



[B, [AA\ 

[B,[A,f]] 

[B, [AC]] 



and for this, it just remains to show that the monoidal structures of Do [A, [B, /]] and [B, [A, /]] oD 
are the same. 

Since the monoidal functor D is strict, for any symmetric monoidal functors F, G : A — > [£>,C], 
the equality of the arrows (D o [A, [B, f]]) FG and ([B, [A, /]] o D) FG in [B, [A,C]] is equivalent to 
the fact that the monoidal natural transformation 

[B, [A, /]] V G" ■■ ([A, f] o F*)D([A, f] o G*) -> [A /] o (F*DG*) : B - [A, C] 



is dual to 



[A, [B, f]t G : ([B, /] o F)D([B, f] o G) -» [B, /] o (FnG) : A -> [B,C]. 



Consider any objects a in A and & in B. The component in a of ([A, [B, G is the monoidal 
natural transformation 

\B, f] 2 Fa ,Ga ■ (/ ° Go) -f / o (FaDGa) : B — > C 
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that has component in b, the arrow 

f 2 F a{b) ,Ga(b) ■ HMb)) ® f(Ga(b)) - f(Fa(b) ® Go(6)) 
in C. The component in 6 of [B, [*4, f]] F * G , is the monoidal natural transformation 

[A, f? F . b , G . b ■ (f ° f &)□(/ ° G*6) / o (F*bUG*b) :A^C 
that has component in a the arrow 

f% b{a) ,G' b (a) ■■ f(F*Ha)) ® /(G*6(o)) - /(J"6(o) ® G*6(o)) 

in C 

Since D is strict, the equality of the arrows (D o [.A, [B, /]])" and ([B, [A, /]] o D)° in [B, [A, C']\ 
amounts to the fact the monoidal natural transformations 

[B, [A, /]]° :I-*[A, f] o I mAfi]] :B^[A, C] 

and 

[A, [B, /]]° : / [B, /] o / [>l)[B)C]] : A - [B, C] 

are dual. Consider any objects a in A and 6 in B. The component in a of [A, [B, /]] u is the 
monoidal natural transformation [B, f] : I — > / o /rg <ji : B — > C, with component in 6 the ar- 
row /° : /c' - * f(Ic)- The component in & of [B, [A.,/]] is the monoidal natural transformation 
[A, /] : / — > / o /[^.c] : .4 — > C, with component in a the arrow /° : ig/ — > f(Ic)- 

The 2-naturality in A of Da,B,C ■ [A, [B,C]] = [B, [A,C]] is actually trivial from Lemma fTOTl 
To prove it, one just needs to check that for any / : A' — » A, the following diagram in SMC 
commutes 

[A, [B,C]]-=—[B, [AC]] 



[/.[B.C]] 



[B,[/,C]] 



[A',[B,C]]^[B, L4',C]] 

and for this, it just remains to see that the monoidal structures of D o [/, [B, C]] and [B, [/, C]] o D 
are the same. This is the case since all the symmetric monoidal functors in the two composites 
above are strict. 

The 2-naturality in B of Da,b.c results from its 2-naturality in A since the isomorphisms Da,b,c 
and Db,a.c are inverses in SMC. | 

The naturalities of the isomorphisms D are further investigated and the end of this section 
contains results improving on Proposition 110.41 

Lemma 10.5 The two arrows of SMC 

A-^[B,C]^[[V,B),[V,C]] 

and 

[V,B] [V, [AC]] [A, [D,C]] 

are dual ( via 1 6. 2\) for any F : A — * [B, C] and any T>. 
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PROOF:According to Lemma 110.31 the above arrow D o [D,F*] rewrites 

[V ,B\ [V, [A,C]} -bl [[[A,C],C], [V,C\] -^L [A, [D,C]} 

which, according to llO.H has dual 

A 9 -^[{A,C],C] -^-b [[V, [A,C]}, [V,C]] -b™ [[VjB }, [D,C]) 

that rewrites 

A [[A C] , C] [B, C] ^-l [[V, B] , [D, C]] 

^_^[B,C]^[[2?,B],[:D,C]] 

according to Corollary 19.91 and Lemma Tl 0.21 | 

Lemma 10.6 For any A, B and C, the arrow [—,C]a,b in SMC is equal to the composite 

[A, B] -H* [A, [{B,C},C}} [[B,C], [A,C]}- 

PROOF:[-, C] AtB has dual [A,-] BC : [B,C] -» [[A, B], [A,C]]. Since q : B -» [[B,C],C] is the dual 
of 1 : [B, C] — > [B, C], according to Lemma llO.51 the composite D o [1, q] has also dual [.4, — ] B c . | 



Lemma 10.7 The following diagram in SMC is commutative 

-,B] 



[2?,C] 

[1,F*] 

[2?, [A B\] 



[[C,B\,[D,B\] 

[FA] 

[A, [V,B]] 



for any F : A —* [C,B] and any T>. 

PROOF: According to Lemma Tl 0.51 the arrow 



has dual 



Since the dual of 



is 



[V, C] [V, [A, B]] [A, [V, B}} 



A -^[C,B]^±[[V,C],[D,B]}. 



-,B]v,c : [V,C] ^ [[C,B],[V,B]] 



[D,-}c,b:[C,B}^1[D,C},[D,B}], 
according to Lemma TlO. 11 the dual of 

[D, C] -b£L [[C, B], [V, B}} -iH- [A, [D, B}] 



is also 



A -^[C,B]^U[[D,C],[D,B]}. 
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Lemma 10.8 The following diagram in SMC commutes 

[B,V] 





[{A,B],\A,V}] 

[F',1] 

[C,[A,V] 
for any F : A — > [C, B] and any T>. 



[[C,B),[C,V]] 
[A, [C,V}\ 



PROOF:According to Lemma llO.ll for any symmetric monoidal transformation a : G — > H : B 
V, the composite in SMC 



is dual to 



C^[A,B]^[A,V] 



A -^[C,B}^%[C,V] 



and the monoidal natural transformation 

[A, <r]*F* : [A, G] o F* -> [A, H] o F* 

is dual to 

[C, <r] * F : [C, G] o F -> [C, H] o F. 
Therefore the diagram in Cat (between mere functors) is commutative 

SMC(B,V) 



SMC {[A, B],[A, V}) 

SMC(F*,X) 

[C,[A,Vl 




SMC([C,B],[C,V}) 

SMC(FS) 

[A,[C,V]}. 



Now since the symmetric monoidal functors [A, —), [C, —], [F* , 1], [F, 1] and D are all strict, the 
result follows. I 



11 Evaluation functors 

This section gathers technical lemmas involving the arrows q, defined in Section fTUl and the inter- 
nal horn. 



Consider any symmetric monoidal categories A, B and any object a of A. The image of a by 
q : A — > [[A, B],B] will be written ev a - According to Remark \6.7\ since the identity symmetric 
monoidal functor at [A, B] is strict, ev a is strict. The functor ev a sends any symmetric monoidal 
functor F : A — > B to Fa and any monoidal natural transformation between symmetric functors 
a : F — > G : A — > B to its component o~ a : Fa — > Ga in a. 

The 2-naturality of the collection of arrows q : A — > [[-4, £>], 6] in the argument is equivalent 
to the Lemma below. 
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Lemma 11.1 The following holds in SMC, for any object A. 
- For any F : B — > C the diagram 



[[A,B],B] 



[[ACj.Cl^lKBl.C] 



commutes. 

- For any 2-cell a : F — » G : B — > C , the 2- cells 



A-^[[A,B\,B\ [i,<,] [[A,B],C] 



and 




A—^[[AC]A [[A<r],i] [[i,S],C] 




[[AG],1] 



are egwa/. 



Corollary 11.2 for any object a of a symmetric monoidal category A, the following holds in 
SMC. 

- For any F : B — > C. the diagram 

[A,B]^^B 

[AC]— c 

comrades. 

- For any a : F —> G : B -> C, tfte 




[AS] I- 4 .-] [AC] 



[AG] 
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and 



[A,B] 



are equal. 

Corollary 11.3 The diagram in SMC 




[B,C\^1[[A,B],[A,C]] 




[[A,B],C] 

commutes for any A, B and C, and any object a of A. 

PROOF:All the functors involved in the above diagram are strict, therefore it is enough to show 
that the diagram in Cat (between mere functors) is commutative 



SMC(B,C) 



Post 



SMC(ev a ,Tj 



SMC ([A, B],[A,C]) 

SMC(l,ev a ) 



SMC{[A,B],C). 



This is exactly Corollary 1 11. 21 



Corollary 11.4 The diagram in SMC 



[A,B]^l[[B,CUA,£\] 



B- 



[[BAA 



commutes for any A, B and C and any object a of A. 
PROOF:According to Lemma Tl 0.1 1 [l,eu a ] o [— ,C]a.b has dual 

\A —1 [1 en 1 

[B, C] [[A, B] , [A, C]] i-L-Si [[A, B] , C] 
since [— ,C]x,B has dual [A, — ]b,c, whereas q o ev a has dual 

[6,C]Hp,8],C] 



since q has dual 1. So the result follows from Lemma \l 1.31 
The following result is immediate from Lemma ll0.2l 
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Corollary 11.5 The diagram in SMC 



[AB] 



[[[A, B], [A,C]], [A, C]] 



[[B,C],[A,C]] 

commutes for any A, B and C. 
Corollary 11.6 The diagram in SMC 

[B,C] 
[A-] 

[[A,B],[A,C 
[AC] 

commutes for any F : A — > B and any C. 
Similarly one has from Lemma 110.21 the following 
Corollary 11.7 The diagram in SMC 

</ 




[AB] 



[[C,A],[C,B 

commutes for any A, B and C. 
Corollary 11.8 The diagram in SMC 

[C,A 

l-.B] 

[[A 7 B],[C,B]] 
[C,B] 

commutes for any F : A — > B and any C. 
Lemma 11.9 The diagram in SMC 

D 



[F,C] 




[[AB],[C,B]],[C,B]] 




[CF] 



[A, [B,C]] 



[B, [AC]] 



[B,C] 

commutes for any A, B and C and any object a of A. 
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PROOF:The above arrow [1, ev a ] o D rewrites 

1. [A, [B,C]} — [[[B,C],C}, [A A] -^L [B, [AC]} ^ [B,C] 

2. [A, [B,C]} — [[[BAA, [A A] [[[BAA A [B,C] 

3. [A [B, C]] -^V [6, C] [[[6, C], C] , C] -^l [B, C] 

4. [A[B,C]]^MB,C]^[B,C]. 

In the above derivation: 

- arrow 1. is equal to [1, ev a ] o D according to Lemma 110.31 

- arrows 2. and 3. are equal due to Corollary 1 11. 41 

- arrows 3. and 4. are equal by Lemma llO. 21 since q is dual to the identity. | 

12 The tensor A® B for symmetric monoidal categories A 
and £> 

This section is devoted to the definition by graph and relations of the symmetric monoidal category 
tensor A <8> B of any two symmetric monoidal categories A and B. 

Let .4 and B stand for arbitrary symmetric monoidal categories. 

We shall consider the following directed graph TCa,b, or simply TL in this section. Its set of ver- 
tices Oa,b, or simply O in this section, is the underlying set of the free algebra over Obj(A) x Obj(B) 
for the signature consisting of the constant symbol 7 and the 2-ary symbol (g). Which is to say 
that O is the set of words (or more accurately trees!) of the formal language composed according 
to the following axioms: 

- 7 and all pairs (a, b) of A x B, which we write a ® 6, are in 0; 

- For any words X and 7 in O, the word X <g> Y is in O. 

The set of arrows of 77. is also a formal language defined inductively. 77 is the smallest graph 
on O: 

- containing the graphs H.i,a,B, T^2,a,b ar >d 7~(-3,A,B, just written respectively 7i%, TL2 and H3 in 
this section, all with set of vertices O, and defined below; 

- closed under the rules below of formation of new arrows. 

The arrows of Hi are the "canonical arrows" , they are: 

- for any X, Y, Z in O, one ass x .Y,z ■ X®(Y®Z) -> {X®Y)®Z and one ass x ,Y,z ■ {X®Y)®Z — > 
X ® (Y ® Z); 

- for any X in O, one : 7 (g) X — ► X, one lx ■ X — > 7 ® X, one rx : X ® 7 — > X and one 
r x : X -> X <g> 7; 

- for any X, Y in O, one s x ,y : X <g> Y -> Y <g> X. 

77.2 has the following set of arrows: 

- for any object b of B, one ab ■ 7 — > 7_4 ® 6; 

- for any object a of A, one /3 Q : 7 — ► a <8) 7b; 

- for any objects a, a' of .4 and 6 of B, one 7o,o',6 

- for any objects a of A and 6, 6' of B, one S a ,b,b' 



: (a (8) 6) (8) (a' <g> 6) -> (a ® a') ® 6; 
: (a ® 6) (8> (a ® 6') -> a ® (6 ® 6'). 
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H3 consists of the following arrows: 

- for any object a of A and any arrow / : b — > b' in B, one a ® f : a ® b ^ a ® b'; 

- for any arrow / : a — > a' of ^4 and any object 6 of £>, one / (8 6 : a®b — > a' ® 6. 

For any J in and any arrow p : Y — > Z, there are new arrows in TL: X£gip:X(g)Y— >X(giZ 
and p®X:Y®X^Z(giX. 

The set of arrows of TLi, TL2 and TL3 are distinct and arrows in TL with distinct names are distinct. 

Note here that since the categories A and B are small, Oa,b is a "proper" set, and for any two 
X and Y in C^g, one has a "proper" set of arrows in TLab from X to Y. 

We need to consider the free category Ta,Bi or simply T in this section, generated by TL. Re- 
member that its arrows are just concatenations of consecutive edges of TL. This is a small category. 

For any X of O, one has two graph endomorphisms of TL, namely X <8> — and — <g> X, sending 
respectively any Y to X ® Y (resp. Y (g> X) and any arrow / to 1 ® / (resp. / ® X). The 
graph endomorphisms X <8> — and — ® X extend both to endofunctors of T which are still denoted 
respectively by X ® — and — <B> X. Those are as follows: 

- For any arrow p\P2 • ■ -Pn of T where the pi 's are consecutive edges in TL, X ®p is the concatenation 
(X <S>Pi)(X ®p 2 )...(X <Z>p n ), andp®X is (p x (g> X)(p 2 <8> X)...(p„ (g) X); 

- For any X, Y in 0, X (g) ly = 1x®y = lx ® Y, where the l x , ly and stand for the 
identities respectively at X, Y and X ® Y in J 7 (i.e some empty strings). 

For any arrow / in A and any object b in B, we may write / <g) 1 for the arrow f ® b, and for 
any object a in ^4 and any arrow 5 in B, we may write 1 (8> p for a® g. Also for any arrow p of ^ r 
and any X in 0, we may write 1 ® p (respectively p ® 1) for the arrow X ® p, (resp. p (g> X). 

We introduce now relations on arrows of Ta,B and define the tensor A® B oi A and 73 as 
the category Ta,bI ~, quotient of J-a.b by the congruence « generated by these relations. These 
relations are the ~ indicated below from 112.11 to 112.231 

t s 

For all arrows X >• Y and Z *- W in TL, 

12.1 

X® W 




X®Z ~ Y <g> W. 




Y ®Z 



12.2 Relations stating that canonical arrows of A®B are isomorphims. 
They are the following. 

- For all X, Y, Z of O, X <g> (Y ® Z) assx ' y i (X ® Y) ® Z < " >flx - y ^ X ® (Y ® Z) ~ l x ®(Y®z) 
and (X (g> Y) (g> Z a6SAr ' y ^ X ® (Y ® Z) as6x ' y ^ (X ® Y) (g> Z ~ lpc<g,r)®z- 

- For all X of 0, I ® X — ^ X — ^ 7 <g> X ~ 1/® X and ~ 1 X - 

- For all X of 0, X ® I X X ® I ~ l x ®i and X -— ^ X <g> 7 — ^ X ~ lx- 
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For all X, Y of O, X ® Y Y®X X ® F ~ 1 



12.3 Relations giving the coherence conditions for ass, r, I and s in A®B. 

These are the following. 

- For all X, Y, Z and T in O, 

X®{Y®(Z® T)) -2££». {X®Y)®{Z® T) -^£^ ((X ®Y)®Z)®T 

l<g>ass ~ 

X®({Y®Z)® T) — ^ (X ® (Y ® Z)) ® T. 

- For all X,y in C, 



X ® (/ <g> y) 



(x <g> i) ® y 




For all XinO, 



For all X, Y and Z of 0, 

X ® (y ® Z) (x (g, y) ® Z Z®{X®Y) 



X®{Z®Y)^ r {X®Z)®Y^ r {Z®X)®Y. 

12 .4 Relations for the naturalities of ass, r, I, and s in A® B. 
For instance, one has for any / : X — > X' in 7Y, and any y, Z in O, 

x ® (y ® z) assx,y,z ; (x ® y) ® z 

We will not write here the other relations. There are two more for the naturalities of assx,Y.z hi 
y and Z, one for that of lx in X, one for that of rx in X and two for those of sx,y in X and y. 

For any object a in A and any arrows & — ^-s» 6' — ^ 6" in B, 



12.5 



a(E>b- 



a®b" 



a <8) 6' 
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For any object b in B and any arrows a — ^-s- a ' — ^-s- a " in .A, 



12.6 



a®b >- a" ® 6 



a' ® 6 

For any objects a in A and & in B, 

12.7 a® 1 6 ~ l a(g ,6 
and 

12.8 l a ®&~ l a ®fc. 

where 1&, l a and l a(g) {, above are the identities respectively at b in B, at a in .4 and at a ® 6 in JT. 

For any arrows / : a — > a' in .A and g : b — ► 6' in 6, 
12.9 

a ® 6 >- a' ® b 

a' (gig 

a (gib' >■ a' ® 6'. 

/<g>&' 

12.10 Relations for the "naturalities" of ab in b , /3 a in a, j a ,a',b in a , o! and b and £ a ,6,&' in a, 
b and b' . 

For instance by the relations for the "naturality" of 7 a , a ',6 in b it is meant that for any objects a, a' 
in A and any arrow g : b — > b' in B, 

Ta a' b 

(a ® 6) ® (a' ® 6) — — ^ (a ® a') ® 6 



(l®9)®(l®g) 
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(a ® 6') ® (a' ® 6') ^ (a ® a') ® b'. 

^a,a' ,b' 

We will not write explicitly now the seven other relations. 
For any objects a in A and b, b' , b" in B, 



12.11 



(a ® 6) ® ((a ® 6') ® (a ® b")) -^V ((a ® 6) ® (a ® 6')) ® (a ® 6") 



(a® 6)® (a® (6'® 6")) 

5 a,!,,i,'®i>" 



a® (6® (&' ® 6")) 

is 

For any objects a in A and & in £>, 



'«S«6,6',6" 



(a ® (6 ® 6')) ® (a ® 6") 

*a,6®6',6" 

^-a® ((6 (8) 6') <8) 6"). 
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12.12 



(a ® b) ® 1 *~ a < 



(a ® b) ® (a ® J B ) *~ a ® (6 ® Jg) 

Oa,6,J B 



and 
12.13 



a ® 6 



/ ® (a ® 6) 



(a ® J B ) ® (a ® b) - s- a ® (Is ® b). 

"a,I B ,b 



For any objects a in A and 6, b' in S, 
12.14 



<5 a b b , 

(a ® &) ® (a ® b') — a ® (6 ® b') 



S a®b,a®b' 



(a ® b') ® (a ® b) s- a ® (6' ® 6). 

<5a,6',!, 

For any objects a, a', a" in „4 and 6 in £>, 
12.15 

(a ® b) ® ((a' (g) 6) ® (a" ® 6)) ((a 6) <g> (a' ® 6)) ® (a" ® 

l®7a',a",b Ta.a',6® 1 

I 

(a <g) b) ® ((a' ® a") <8> b)) - ((a ® a') ® 6) ® (a" ® 6) 

(a ® (a' ® a")) ® 6 >■ ((a ® a') ® a") ® 6. 

For any objects a in „4 and in B, 
12.16 



(a ® b) ® J ■ 



■ a ® 6 



(a ® 6) ® (I A ® 6) (a ® Ja) ® & 



and 
12.17 



i" ® (a ® b) 



->■ a ' 



{I A ® &) ® (a ® 6) {I A ® a) ® b. 

1 1 ,a,b 
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For any objects a, a' in A and 6 in B, 
12.18 



For any objects 6,6' in £>, 
12.19 



(a g) 6) <g (a' ® 5) 7 °' a '> (a g) a') <g & 



S o a'® 1 



(a' g> &) (a 6) - ; > (a' a) g> b 



/(g)/- 



(/a ® &) <8 (/^ <8 6') >- Ia ® (& ® &')• 



For any objects a, a' in .4, 
12.20 



J® J- 



(a (g / B ) (g (a' g / B ) ^ (a g a') <g I B . 

7o,a' ,Ir 



12.21 J — ^ /^ (g) J s - / ^ U®Ib ■ 

For any objects a, a' in 4 and 6,6' in B, 
12.22 

((a g> 6) (g (a g) 6')) <g ((a' g b) <g (a' g 6')) — =— ((a <g b) g> (a' ® b)) <g ((a g) 6') g) (a' <g 6')) 



(a® (6(g) 6')) (a'(g (6® 6')) 

7a,o',W 



7o,a',b®7a,o',t' 

((a g> a') (g 6) (g ((a g a') (g 6') 



(ag>a')<g (6® 6')- 

12.23 Expansions of all relations above by iterations of X (g — and - ®X /or a/Z X m O. 

Which means precisely that the set of relations ~ is the smallest set of relations on arrows of J- 
containing the previous relations (| 12 . II to I12.22|) and satisfying the closure properties that for any 
relation / ~ g : Y — » Z and any X in O, one has the relations 



and 



X®f~X®g: X®Y^X®Z 
f®X~g®X:Y®X->Z®X. 
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From now on, the arrows of A ® B, which are ^-classes, will be denoted with the same name 
as their representatives in T . 

Now it is straightforward to check that the category A® B admits a symmetric monoidal 
structure. It is small since Ta,b is. According to the relations 112.231 the endofunctor X ® — of J- 
sends equivalent arrows by ss to equivalent arrows. Therefore there exists a unique endofunctor of 
the quotient category T j ~, still denoted X ® — , that makes the following diagram commute 



07 ") — ^1 ") 

where the vertical arrows are the canonical ones associated to the quotient. One defines similarly 
from the endofunctor — ® X of T , the endofunctor — ® X of J 7 / «. 

From the relations II 2. 1[ an induction shows that for any arrows / : X — ► X' and g : Y — > Y' in 

T, the arrows X ® Y ^ X' Y X' ® Y' and X ® Y >- X ® Y' >■ X' <g) Y' are 

^-equivalent. Therefore for any arrows f : X —* X' and g : Y — > Y' of JF/ «, (/ ® Y') o (X ® g) = 
(X' ® (?) o (/ (g) Y) and the collections of endofunctors X ® — and — ® X for X ranging in O, define 
a bifunctor (JF/ w) x (.F/ «) -> (T/ w). 

That this bifunctor as tensor, together with the object I as unit and the ass, r, I and s as 
canonical arrows, define a symmetric monoidal structure, results from relations 112.21 (implying that 
arrows ass, r, I and s are isomorphisms and Axiom |2~3")) . relations 112.31 (Axioms |2~T1 12. 2[ l2"T4l and 
and relations 112.41 (naturalities of canonical arrows). 



13 The embedding r] : [B,A®B] 

In this section a symmetric monoidal functor T) : A — > [B, A ® B] is defined for any symmetric 
monoidal categories A and £>. It will serve to define the adjunction of the next section. 

Let A and B stand here for arbitrary symmetric monoidal categories. 

For any object a of A, 77(a) denotes the following symmetric monoidal functor B — > A ® 2?. It 
sends any object 6 to a ® 6 and any arrow g : 6 — > 6' to a® 5 : a (g) & — > a ®b' . These assignments 
define a functor B ^ A® B, according to the relations 112.51 and 112.71 The monoidal structure 
on ?y(a) is defined by rj(a) a = f3 a and for any objects b,b' in B by 77(a) 2 = 5 a ,b,b'- The relations 

112.101 for the naturalities of 5 a ,b,b' hi b and b' give the naturalities of rj(a) bb , in b and 6', and the 
relations 112.111 112.121 112.131 and 112.141 give respectively Axioms DOD [278] and EH for the triple 
(77(a), 77(a) , 77(a) 2 ). 

For any arrow / : a — » a' in A, the collection of arrows / ® 6 : a ® 6 — » a' ® b, b ranging in 
B, forms a natural transformation rj(f) : 77(a) — * rj(a') according to the relations 112.91 This one 
is moreover monoidal with respect to the monoidal structures of 77(a) and 77(0'): Axioms \2. 101 and 
12.111 for r](f) : 77(a) — ► rj(a') result respectively from the relations 112.101 for the naturality of the 
S a ,b,b' in a and for the naturality of the /3 a in a. 

That the assignments a 1— > 77(a) and (/ : a — ► a') 1— > ??(/) : 77(a) — > 77(0') define a functor „4 — > 
SMC{B,A®B) is due to the relations 112.61 and 112.81 We are going check that this functor admits 
the following symmetric monoidal structure A — > [B, -4(8>B]. The monoidal natural transformation 

77 : I -» 77(7,4) : B -► .4 ® B 
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is defined in any b of B as ctb : I — > I a ® b and for any objects a, a' in A., the monoidal natural 
transformation 

Vl, a < ■ vi a ) a v( a ') -^v( a ®a') :B->A®B 

is defined in any b of B as 

: (a <g> 6) <g> (a' ® 6) -> (a <g) a') (gi &. 

The above collection rf is a well defined natural transformation / — -> ^(1^) according to the 
relations 1 1 2 . 1 01 for the naturality of the at, in fe. It is moreover monoidal with Axiom |2" . 1 01 given by 
the relations 112.191 and Axiom 12.111 by the relations 112.211 

For any objects a, a' of A, the above collection n\ a , is a well defined natural transformation 
rj(a)Dr)(a') — ► 7j(a <8> a') according to the relations 1 1 2 . 1 01 for the naturality of the J a ,a',b in b. It is 
moreover monoidal with Axiom |2" . 1 01 given by the relations 112.221 and Axiom |2".11I by the relations 
112.201 The collection of n\ , : rj(a)Or)(a') — > n(a®a') in [13, .A® 6] is natural in a and a', according 
to the relations 1 1 2 . 1 01 for the naturalities of the r y a ,a>,b m a an d a '- 

Eventually Axioms 12.61 12.71 12.81 and 12.91 hold for the triple (77 , 77 , 77 s ) respectively due to the 
relations 112.151 112.161 [T2~T7I and 112.181 

14 The symmetric monoidal adjunction En H Rn : [A 

It is established in this section the existence of a symmetric monoidal adjunction 

En-\Rn:[A® B, C] -> [A, [6, C]] 
such that i?n o £Jn = 1, for any symmetric monoidal categories A, B and C. 

A, B and C will stand here for arbitrary symmetric monoidal categories. The symmetric 
monoidal functor Rn is defined as the composite in SMC 

[A ® B, C] ^-l [[B,A®B], [B, C]] -^L [A, [B, C]] . 

We embark now for the definition of the underlying functor 

En : SMC (A, [B,C]) -» SMC(A<E> B,C). 

On objects, it is as follows. Given any symmetric monoidal functor F : A — > [13, C], it is sent 
by En to the symmetric monoidal functor F : A <S> B — > C described below. 

The action of on 0_a b is defined by induction according to the rules: 

- HI) = I; 

- For any objects a in A and b in F(a ® 6) = .F (a)(6); 

- For any objects X, Y in ,4 ® 13 , F(X ® F) = F(X) ® 

To define the assignment F on the arrows of A ® 13, one first defines the graph morphism 
denoted F, from 7Y.A,g to the underlying graph of C. For any X in 0.4,8, F(X) = F(X). 

F on arrows of B is as follows. 

- For any X, Y, Z in O a ,b, F sends a x ,Y,z ■ X ® (Y ® Z) -> (X ® Y) ® Z to 

= ® 8 F(Z)r SF(J0 ' F(y) ' F > Z) (-F(^) 8) ® F(Z) = F((Jf ® Y) ® Z)) 
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and F{ass x .Y,z) is ms^^^^- 

- For any X in F sends Zx : / ® — > -X" to 

F(J ® X) = / ® F(X) F(X) 

and F(l x ) is h(X)^ 1 ; similarly F(rx) is rp {x) and F(f x ) is r p ^ xy 

- For any X, Y in AB , F sends s x ,y : X ®Y ^Y ® X to 

F(X ® y) =^ F(X) ® F(F) F{Y) O F(X) =^ F(F <g> X) . 

F on arrows of 7{\ B is as follows. 

- For any object b of B 7 F sends : I — > F4 ® 6 to 

F(7) _ / — F(J^)(6) _ F(/4 ® 6) 

where F b denotes the component in b of the monoidal natural transformation F° : I — > F(I_a) : 
B —* C, part of the monoidal structure of F. 

- For any object a of .A, F sends /3 a : J — > a ® Jg to 

F(J) — / -^H- F(a)(7 B ) — F(a ® J B ) 
where F(a) is part of the monoidal structure of Fa : B —* C. 

- For any objects a, a' of A and 6 of F sends 7a ia ',6 : (a ® &) ® (a' ® b) — ► (a ® a') ® & to 

(.F 2 ,) 

F((a ® b) ® (a' ® 6)) — F(a)(6) ® F(a')(&) — + F(a ® a')(&) — F((a ® a') ® 6) 
where (F^ a ,) & is the component in 6 of the monoidal transformation 

Fl a , : F(a)DF(a') - F(a ® a') : B - C, 
part of the monoidal structure of F. 

- For any objects a of A and 6, b' of £>, F sends 8 a ^,b> '■ (a ® b) ® (a ® &') — > a ® (6 ® 6') to 

F((a ® 6) ® (a <g> 6')) — ® F(a)(&')^£ F(a)(6 ® 6') = F(a ® (& ® 6')) 

where F(a)l b , part of the monoidal structure of F(a). 

F on the arrows of TC^ B is as follows. 

- For any arrow / : a — > a' in .4 and any object b of B, F sends / ® 6 : a ® 6 — > a' ® & 
to F(f) h : F(a)(b) — > F(a')(b), the component in 6 of the monoidal natural transformation 

: F(a) - F(a'). 

- For any object a of i and any arrow g : 6 — > 6' in 6, F sends a®g:a®&^a®&' to 
F(a)( 3 ):F(a)(6)^F(a)(6'). 

F is defined on all arrows of TLa^b by induction according to the following rules. 

- For any object X of Oa,b and any arrow p : Y — > Z of Ha,b, F sends X ® p : X ® F ^ X ® Z to 

F(X ® F) = F(X) ® F(F) ^ F(X) ® F(Z) = F(X ® Z) 
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and F sends p ® X :Y ® X — > Z ® X to 

F(Y (g) X) = F(Y) ® F(X) — -U- F(Z) ® F(X) = F(Z ® X) . 

The above graph morphism _F induces a functor J~a,b ~ * C, still written F. This last functor 
induces a functor yl®B^C, namely F, which we define as the image of F by En. To check this 
last point, it is sufficient to check that for any of the relations / ~ g on arrows of F4.B defining 
A® S (from rPXTl to 112.230 . one has the equality F(f) = F(g) in C. Which we do below. 



Regarding relations 1 12. II 

i 

to 



For any arrow t : X — > Y and s : Z — > VF in Ha,Bi F sends X ® Z X ®> X ® t0W > y ® VF 



l®F(s) - - F(t)01 - 

F(X) ® F(Z) * F(X) ® F(Z) — -U- F(y) ® F(W) 

and X®Z ^Y®Z ®W to 

F(t\®l - - l®F(s) - 

F(X) ® F(Z) — F(y) ® F(Z) V F(Y) ® F(PY) 

These two arrows are equal by the bifunctoriality of the tensor in C. 

Relations ll2.21 [T2.3l and [l2.4l are sent by F to commuting diagrams in C. This results from the 
fact that C is symmetric monoidal and that F sends: 

- I to I; 

- objects of the form X ® Y to F(X) ® F(Y); 

- arrows of the form X ® / and f ® X for any object X and any arrow / of TLa.B: respectively to 
1®F(/) and to F(/) ® 1; 

- the arrows ass to ass, the ass to ass^ 1 , the I to Z, the I to Z , the r to r, the f to r _1 and, the 
s to s. 

Regarding relations 112.51 and 112.71 
For any object a of A and any arrows b — — ■*■ b' — — b" in B, F sends 

(a ® 6) ^ (a ® 6') V (a ® b") 

to F(a)(g) o F(a)(/), that is F(a)(g o /) since F(a) : £? — > C is a functor, which is the image by F 
of a® (g o f) : a ® 6 — > a ® 6". 

For any objects a of A and b of B, F sends a® lb :a®b^a®b to F(a)(l(,), which is the 
identity at F(a)(b) since F(a) is a functor, which is the identity at F{a ® b) and the image by F 
of the identity at a ® 6. 

Regarding relations 112.61 and 112.81 

For any arrows a — a ' — a " in A and any object b of £>, F sends 

(a ® 6) -^i (a' ® 6) -^i (a" ® b) 

to F(a)(b) -^E- F(a')(b) F(o")(&) , which is F(g o /) 6 : F(a)(b) -> F(a")(b) by functorial- 

ity of F, which is the image by F of (g o /) eg) 6 : (a ® 6) — > (a" ® 6). 
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For any objects a of A and b of B, the image of l a <£> b : a <E) b — » a 6 by F is the component 
in 6 of the natural transformation F(l a ) : F(a) — * F(a), which is the identity at F(a)(b) since F 
is a functor, which is the image by F of the identity at a <g> 6. 

For any arrows / : a — > a' in A and g : 6 — > &' in B, the image by F of Diagram 1 12. 91 is 

F(a)(b)^^F(a')(b) 



F(a)(6') — F(a')(6') 



which commutes by naturality of F(f) : F(a) — > F(a') : B — > C. 

Regarding relations 112.101 

Naturality of a. 
For any / : 6 — *• 6' in i3, the diagram in TCa.b 



I I A ® b 



lA®b' 



is sent by F to 



*5 



which commutes by naturality of F° : I — > F(I a) ■ B — > C. 

Naturality of /?. 
For any / : a — -> a' in the diagram in TLa.b 



a® Ib 



a' (g) 7 B 



is sent by F to 



J C — -^F(a)(/ B ) 



F(a')(/ B ) 

which commutes according to Axiom [2. Ill for the monoidal natural transformation F(/) : F(a) 
F(a') : 6 -> C. 
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Naturalities of 7. 

For any / : a — > c in A and any objects a 1 of A and 6 of B, the diagram 

(a <g> 6) <g> (a' «) b) 7 °'''> (a (g) a') ® 6 



is sent by F to 



(c ® b) <g> (a' ® 6) - — ^ (c ® a') ® 6 

ic,a' ,b 



F{a){b) ® F(a')(b) — ^- F(a ® a')(6) 



F(c)(6)®JJ'(a')(6)- r -»-F( C ®o')(&) 



which is pointwisc in b the diagram in [B, C] 



F(a)UF{a') — ^ F(a ® a') 



F(/)m 
F(c)DF(a') 



F(/(gil) 

F(c® a') 



which commutes by naturality in a of the collection of F% a , : F(a)OF(a r ) — > F(a ® a') in [£>,C]. 

Similarly the images by F of the diagram for the relations for the naturality of the j a ,a',b in a ' 
are commutative diagrams according to the naturalities in a' of the collection of F% a , . 

For any objects a, a' of A and any arrow g : b — > c in £>, the diagram 

(a ® b) ® (a' ® b) ' > (a ® a') ® 6 



is sent by F to 



(a ® c) ® (a' ® c) >■ (a ® a') ® c 

I a, a' ,c 



F(a)(b) ® F(o')(6) — ■* ? F(a ® a')(&) 



F(a)(g)<g>F(a')( 3 ) 



F(a(g>a')(ff) 



F( fl )(c)®F( fl ')(c)- -*F(a®a')(c) 
which commutes since F% a , is a natural transformation F^ a , : F(a)DF(a') — ► F(a ® a') : $ — > C. 



Naturalities of 5. 



G2 



For any arrow / : a —> c in A and any objects b, b' in B 7 the diagram 



(a ® b) ® (a ® 6') ' ' > a <g> (6 ® 6') 



(c ® 6) ® (c ® 6') - — ^ c ® (6 ® b') 



is sent by F to 



F(a)(6) ® F(o)(6')^*-'F(a)(6 ® 6') 



F(/)„ 



F(c)(b)®F(c)(b')—^F(c)(b®b>) 

which commutes according to Axiom [2. 101 for the monoidal natural transformation F(f) : F(a) 
F(c) :B^C. 

For any objects a in A and b' in B and any arrow 5 : 6 — > c in £>, the diagram 

5 t b , 

(a ® 6) ® (a ® b') ' ' > a ® (b ® 6') 
(a (g) c) ® (a ® 6') - — ^ a ® (c ® 6') 

°a,c,b' 



is sent by F to 



F(a)(&) ® F(a)(6') W F(a)(6 ® 6') 



F(a)(s)«l 



F(a)( ff (gll) 



F(a)(c) ® F(a)(6') — r F(a)(c ® 6') 

^ 'c.b' 

which commutes according to the naturality of the collection of F(a)^ 6 / in b since F(a) is monoidal. 

Similarly, the images by F of diagrams for the relations for the naturalities of the 8 a ,b,b' in b' 
are commutative diagrams since F(a) is monoidal. 



For any objects a in A and b, b' , b" in B, the image of Diagram 1 1 2 . 1 1 1 by F is 

F(a)(b) ® (F(a)(6') ® F(a)(&")) ® ^W)) ® F(a)(b") 

l®F(a) 2 b , b „ 

F(a)(b) ® F{a){b' ® &") 



F(a)= 6 ,®l 

F(a)(6® 6') ®F(a)(b") 



F(a; 



F(a)(6® (&'®6"))- 



F(a)((6®6')®&") 



F («)(o*«6,b',6") 

which commutes according to Axiom [2~6l for the monoidal functor F(a). 



G3 



For any objects a in A and b in B, the image by F of Diagram ll2.12l is 

F(o)(6) (8 J rf(a) "" - F(o)(6) 



l®F(a)° 



F(a)(r„) 



F(a)(6) ® F(o)(/ B ) — - F(a)(6 ® Is) 



which commutes according to Axiom [2771 for the monoidal functor F(a) 



Similarly for any objects a in A and b in the image by F of Diagram 1 1 2 . 1 31 is a commutative 
diagram according to Axiom l2~8l for the monoidal functor F(a). 

Given any objects a in A and b, b' in B, the image by F of the Diagram ll2.14l is 

F(a)(b) ® F{a)(b') F -^£ F(a)(b ® 6') 



s P(o)(b),F(a)(b') 



F(a)K ti ,,) 



F(a)(f)(g)F( a )(6)— ^F(a)(6'®6) 
which commutes according to Axiom [2~!H for the symmetric functor F(a) 



For any objects a, a' , a" of A and 6 of B, the image by F of Diagram 112. 151 is 

F(a)(b) ® ((F(a')O) ® F(a")(&)) (-F(a)(6) ® *V)0)) ® *V)(&) 

l«l(Ff,_ Q „) b ( F l,a') b ® 1 

F(a)(b) ® F(a' a")(6) F(a ® a') (6) ® F(a"){b) 
F(a (8 (a' ® o"))(&) »* F((a a') ® a") (6) 

*'(<*»»a,a',o") 6 

which is the pointwise version of the diagram in [B, C] 

F(a)n((F(a')aF(a")) a SSFla> ' Fla ' } ' F(a " \F(a)OF(a'))nF(a") 



lOF 2 , a „ 

F(a)UF{a' ®a") 
F 2 , „ 

F(a ® (o' ® a")) 



F(a®a')nF(a") 



F((a(g>a')®a") 



F(ass aa / a ,/) 

which commutes according to Axiom 12.61 for the monoidal functor F 



For any objects a of A and b of £5, the image by F of Diagram 1 12. 161 is 

rF(a)(b) 



F(a)(&)®F 

1®F° 

F(a)(&)®F(F0(6) 



F(a)(b) 
F(a® J,i)(&) 
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which is the pointwise version of the diagram in [B, C] 



F(a)aF 

10F 
F(a)DF(I A ) 



F(a) 
F{a ® I A ) 



which is commutative according to Axiom [2771 for the monoidal functor F. 



Similarly for any objects a in A and b in B, the image by F of Diagram 1 1 2 . 1 71 commutes 
cording Axiom |2~51 for the monoidal functor F. 

For any objects a,a' of A and any b of B, the image by F of Diagram 112. 181 is 

F{a){b) <g> F(a')(b) —^ F(a ® a')(&) 



S F(a)(b),F(a)(6') 



F(s a 



F(o')(6)®F(o)(6)— t F(a'8a)(t) 



which is the pointwise version of the diagram in [B, C] 



F(a)DF(a r ) — ^ F(a <g> a') 



SF(a),F(a) 



F(a')nF(a) F{a' ® a) 

a 1 a 

that commutes according to Axiom [2~^1 for the symmetric monoidal functor F. 
For any objects b, b' in B, the image of Diagram 112. 191 by F is 

/ <g> I J 



F(I A )(b) ® F(I A )(b') 



F(I A )(b®b') 



which commutes according to Axiom 12.101 for the monoidal natural transformation F° : I 
F(I A ) :B^C. 



For any objects a, a' in A, the image of Diagram 1 1 2 . 201 by F is 



I ® I ■ 



(f (a®o'))° 



F(a)(I B ) ® F(a')(/ B ) F(a <8> a')(/ B ) 



which commutes according to Axiom 12.111 for the monoidal natural transformation 

F a a' ■ F(a)OF(a') -> F(a ® a') : B -> C. 
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Regarding relations HMD The image by F of /3 U : I -> I A ® Ig is (F(I A ))° : I -> F{I A ){I B ) 
whereas the image by F of a/ B : I — » I A ® Ig is F° j B : J — > F(I a )(Ib), the component in Jg of 
the natural transformation F° : 7 — > F(I A ) : B — > C. These two arrows are equal since Axiom l2.HI 
for the natural monoidal transformation F° states exactly their equality. 



For any objects a, a' in .4 and 6, 6' in £>, the image by F of Diagram 112.221 is 



(F(a)(b) ® F(a')(&)) <8> (F(a)(6') ® F(a')(6')) 



F(o®a')(6)<8>f , (o®a / )(6') 



(F(a)(6) ® F(a)(6')) ® (F(a')(&) ® F(a')(&0) 
(F(a)(&®&')) ® (F(a')O &>&')) 
F(a® a') (&<»&') 

which is commutative according to Axiom 12.101 for the monoidal natural transformation 

Fl a , : F(a)OF(a') -> F(a ® a') : B -> C. 



That the relations ~ obtained by the rules of expansion 112.231 are sent by F to commuting 
diagrams in C, can be shown by induction according to the functoriality of tensor in C. 

Note that the functor F : A®B — > C just defined admits a symmetric strict monoidal structure. 

The functor En is defined on arrows of SMC (A, [B,C]) as follows. Given any monoidal trans- 
formation between symmetric functors a : F — > G : A — > [B,C], it is sent by En to the monoidal 
natural transformation a : F — > G : A (g> B ^ C defined by induction on the structure of the 
elements of A: b according to the following rules. 

- a i : F(I) -> G{I) is the identity at F(I) =1 = (5(1). 

- For any objects a of A and 6 of S, a a ®b ■ F(a ® 6) — > G(a 6) is the arrow 



F(a (8) 6) 



F(a)(6)^tG(a)(6) 



: G(a ® 6) 



where the transformation o~ a : F(a) — > G(a) : £> — > C is the component in a of a. 
- For any X, V in O^g, the arrow 

a X 0Y ■ F(X ® y) - G(X ® y) 



IS 



F(x®y) 



F(x) ® F(y) 5 -^r g(x) ® G(y) — G(x ® y). 



To show that the above assignments cr define a natural transformation F — » G, it is enough to 
show that for any h : X — > y in TL A ,Bi the diagram in C 



14.1 



F(/i) _ 

F(X)— U-F(y) 



G(X) 



G(fe) 



G(y) 



GG 



commutes. We shall check this now. 

For any X, Y, Z in Oa,b, Diagram 114. II for h — assx,Y.z is 

F(X) <g> (F(Y) ® F{Z)) a " fWmPl P (F(X) ® F(Yj) <g> F(Z) 



G(*)®(G(y)®G(Z))- 



s G(X),G(y),G(Z) 

which commutes clue to the naturality of ass. 



(<Tx(8cy)(g><Tz 



(G(X)®G(Y))®G{Z) 



For any X in Oa,b, Diagram ll4.ll for h = rx is 



F(X) (g> I F(X) 



G(X)®I—+G(X) 



which commutes due to the naturality of r. 

Similarly, for any X in Oj^ g, Diagram 1 1 4 . 1 1 for h = lx is commutative due to the naturality of i. 



For any X, Y in Oa,B, Diagram 114. II for h = sx,y is 



f(x) <g> F(y) F(x),f( y F(y) ® F(X) 



G(X) ® G(Y) — — - GiY) ® G(X) 



G(X),G(V) 



which commutes due to the naturality of s. 



From the above it is immediate that Diagram ll4.1l also commutes for arrows h of form assx.Y.z, 
fx and lx- 



For any object b of £>, Diagram 1 1 4 . 1 1 for /i = ctb ■ I — » i^t ® & is 



/ — G(I A )(b) 



which is the evaluation in b of the diagram in [B, C] 



F(Ia) 



G{Ia) 



G7 



which commutes according to Axiom [2. Ill for the monoidal natural transformation a. 
For any object a of A, Diagram 1 14. II for h = /3 : / — > a <g> 7g is 

F(a)° 



F(o)(/ s ) 



G(o 



tG(«)(/ s ) 



which commutes according to Axiom 12.111 for the monoidal natural transformation a a : F(a) 
G{a) :B^C. 



is 



For any objects a, a' of .A and 6 of B, Diagram 1 1 4 . 1 1 for /i = j a ,a',b '■ (a'®&) — ► (a(g)a')(g>& 

F(a)(b) <g F(a')(&) — -* ? F(a <g> a') (6) 



(^) 6 ®K') t 



G(a)(6)®G(a')(6) / - r ^G(a®a')(6) 



which is the evaluation in b of the diagram in [B, C] 



f , 

F(a)DF{a') F(a ® a') 



G(o)DG(a') — G(a ® a') 



which commutes according to Axiom [2. 101 for the monoidal natural transformation a. 



is 



For any objects a of A and b, b' of B, Diagram ll4.1l for h = 5 a ^,b> ■ (a<g)&) ® (a<g>6') — ► a®(b®b') 

F(a)(b) <8> F( )(6')^^ F(a)(6 ® V) 



G(a)(6)®G(a)(6')— ^G(a)(6®6') 

G(a)f 6 , 

which commutes according to Axiom [2.10l for the natural transformation a a : F(a) — > G(a) : £> — * C. 



is 



For any arrow / : a — ► a' in A and any object b in B, Diagram ll4.1l for h — f ®b : a®b ^ a' ®b 

F(a)(b)^lF(a')(b) 



G(a)(6)— r G(a')(6) 



G8 



which is the evaluation in b of the diagram in [B, C] 



Ft f) 

F(a)—^F(a') 



G(a) ^ G(a') 

\ ! G(/) V I 

which commutes by naturality of a. 

For any object a in A and any arrow g : b — > b' in £>, Diagram ll4.1l for h = a <g> g : a<£)b — » a<8>b' 



is 



F{a)Q,)™&F{aW) 



G(a)(b)—+.G(aW) 

G(a)(g) 

which commutes by naturality of o~ a ' F(a) — > G(a) : i3 — > C. 



So far we have shown that Diagram 114.11 commutes for any arrow h in Tli U TI2 U H3. That it 
is also the case for all arrows h of TL is now proved by induction. 



For any object X and any arrow / : Y — ► Z in Ha.b, Diagram 114. II for h = X®f: X®Y 
X ® Z is 

l®F(f) - 

F{X) ® F(Y) ^ ® F(Z) 



G(X) ® G(Y) —r+ G(X) ® G(Z). 

1<8>G(/) 

According to the functoriality of tensor in C, this diagram commutes if the diagram 

F(f) - 

F{Y) — — i- F(Z) 



G(Y) *-G(Z) 

GU) 



commutes. Similarly one shows that Diagram ll4.1l for h = f ® X : Y <E> X — > X is commutative 
if Diagram 114. II for h = f commutes. 



According to its inductive definition a : F — * G is trivially monoidal between strict monoidal 
functors. 

Let us give a universal characterisation of the F and a that we have just been defined. 



Proposition 14.2 Given any symmetric monoidal functor F : A — > [S,C], the symmetric monoidal 
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functor F is the unique strict one A®B—>C that renders commutative the diagram in SMC 




[B,C]- 



Given any 2-cell a : F — > G : A — > [B, C] in SMC, a : F — > G is the unique 2- cell in SMC such 
that [B, a]*r] = a. 

PROOF:To see this, note that the commutation of the diagram in Cat 

A-^SMC{B,A®B) 

SMC{B,C) 

is equivalent to the conjunction of the following facts: 

- (1): For any object a in A, the underlying functors F(a) and F o (77(a)) arc equal; 

- (2): For any object a in A, (F o (77(a)))" = F(a)°; 

- (3): For any object a in A, (F o (77(a))) 2 = F(a) 2 ; 

- (4): For any arrow / : a — > a' in A, the natural transformations F(f) and F * (??(/)) are equal. 
Condition (1) is equivalent to the conjunction of the following two conditions: 

- (1-1): For any objects a in A and 6 in B, F(a ® 6) = F(a)(b); 
and 

- (1 — 2): For any object a in A and any arrow g : b — > 6' in B, F(a (g> 5) : F(a ® 6) — > F(a ® b') is 
F(a)( ff ):F(a)(6)-F(a)(6'). 

So if (1) holds, condition (4) is just that: 

- (4') For any arrow / : a — > a' in and any object 6 of B, F(f) b : F(a)(b) — ► F(a')(b) is equal to 
F(/ (8> 6) : F(a ® b) -> F(a' ® 6)._ 

In the case when (1) holds and F is strict, condition (2) is just equivalent to: 

- (2'): For any object a in A, F sends /3 a : I -> a ® 7 B to F(a)° : J c -» F(a)(I B ); 
and condition (3) is equivalent to: 

-(3'): For any objects a in A and 6,6' in B, F sends the arrow 5 ai b,b' ■ (a ® 6) <8> (a ® 6') — ► a(g)(6(g>&') 
to (Fa) 2 b b , : Fa{b) ® Fa(6') -» Fa(6 ® 6'). 

The commutation of the diagram in SMC of the proposition, for a strict -F, is therefore equiv- 
alent to the conjunction of the above conditions (1 — 1), (1 — 2), (2'), (3') and (4') and the two 
conditions: 

- (5): ([23,^0 77)0 = ^0 ; 
and 

- (6): ([B,F]o V f = F\ 
Condition (5) is that: 

- (5'): For any objects 6 in B, F sends the arrow ctb : I — > I a ® to F°b : 7 — > F(/4)(6). 
Condition (6) is that: 

- (6') For any objects 6 in B and a, a' in A, F sends 7 a a ' 6 : (a <8> 6) ® (a' ® 6) — > (a (g) a') (g) 6 to 
«a') 6 = ® ^o'(&) ^ ^(o ® a')(b). 

Now remark that according to its inductive definition, the monoidal functor F, image of F by 
En, is the only strict one satisfying conditions (1 — 1), (1 — 2), (2'), (3'), (4'), (5') and (6') above. 



70 



Given monoidal transformations a : F — > G : A — > [B, C], and a : F ^ G, with F, G the 
respective images of -F and G by -En, that [B, a] * n = a just means that for any object a in A, the 
natural transformation a a : F(a) — > G(a) : B — > C is cr * T?(a), which is equivalent to the assertion 
that: 

- (7) For any objects a in A and b in B, the arrow a a ®b ■ F(a ® b) — ► G(a ® 6) is (cr a ) b : Fa(6) — > 
Ga(6). 

According to its inductive definition, the monoidal natural cr : F — > G, image of any cr : F — > G 
by En, is the unique one satisfying the condition (7) above. 



One has this alternative characterisation from Proposition 1 1 4 . 21 and Lemma llO.H 

Remark 14.3 Given any symmetric monoidal F : A — > [B, C], the symmetric monoidal functor 
F : A® B — > C is the only strict one that renders commutative the diagram in SMC 





[A A- 

Eventually one has also this last characterisation of the F and a using two diagrams in Cat 
rather than one in SMC. 

Proposition 14.4 Given any symmetric monoidal functor F : A — > [B,C], the symmetric monoidal 
functor F : A®B —* C is the unique strict one such that the following two diagrams in Cat commute 

SMC(B, A<E>B) 

p \ SMC(B,F) 

SMC(B,C) 

and 

SMC{A, A®B) 

F , \ SMC(A,F) 

SMC(A,C). 

PROOF:From the results of section [5] detailing the monoidal structure of F* , one checks that the 
commutation of the second diagram in Cat in the proposition implies the following: 

- For any objects b in B, F sends the arrow a& : I — > I a ® b to F°i> : I — » F(lX)(b); 

- For any objects b in B and a, a' in A, F sends 7 a a ' b : (a <S> b) ® (a' ® b) — > (a ® a') ® 6 to 
(*£«') 6 : ® *V(&) -> F(a ® a')(&). I 

From Proposition 114.21 the following becomes immediate. 

Corollary 14.5 The assignments (-) define a functor En : SMC(A, [B,C]) -> 5AfG(^ <g> B,C) 
which factorises as 

SMC (A, [B, C]) — StrSMC(A <g> B, C) ^ £MC(.4 ® B, G) , 

where the functor on the left is an isomorphism. 
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It is also immediate from Proposition 114.21 that the composite mere functor Rn o En is the 
identity of SMC (A, [B,C]). 

Let (— ) v denote the composite functor En o Rn. We show now the existence of a natural 
transformation e : (-) v -> 1 : 5M(7(^ <g> S, C) -> SMC(A ®B,C). 

For any symmetric monoidal F : A <B) B — > C, the monoidal natural transformation : F v — » 
F : .4 ® 23 — > C is defined by induction on the structure of the objects of A <8> B according to the 
following rules. We shall drop the subscript F and write simply e when there is no ambiguity. 

- For any objects a of A and b of B, e a ®b is the identity: F v (a ® 6) =^ F(a b) . 

- ej is the arrow 



FV(J): 



F(7) 



- For any objects X, Y of A ® 23, ex®y is the arrow 

<g> FV(y) £ -^£ F(X) <8> F(y) F(X ® Y). 

To check the naturality of ep : F v — > F : 4. ® 23 — > C, one needs to show that for any arrow 
/i : X -> Y of 7~(-a,B t ne following diagram in C commutes 



14.6 



F v (/i) 

FVpC) — ^FV(y) 



F(X) 



F(fo) 



F(Y) 



where h also denotes the corresponding arrow of A <8> 23. 

For any X, F. Z in 0a,s, Diagram HTBI for h = ass X y.z ■ X ® (Y ® Z) -> (X ® F) ® Z is 



F v (ass x 5- z) 

FVpf ® (y ® Z)) — *■ FV((Jf ® y) z) 



F(x® (y ® z)) 



F(ass x ,Y,z) 



F{(X®Y)®Z) 



which is the external diagram in the pasting 

ass FV(x),FV(y),FV(z) „ „ „ 

F^iX) ® (F V (F) ® F V (Z)) — — + ((F V (X) ® F v (y)) ® F V (Z)) 



(tx®ey)«ez) 



F(X) 8 (F(y) <g F(Z)) aSSF(X> ' F(y) ' F(Z) ^ ((F(X) <g F(y)) g F(Z)) 



F(X) ® F(F ® Z) 

F(x®(y®z))- 



(F(x®y))®F(z) 

F({X®Y)®Z) 
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where the top square commutes by naturality of ass and the bottom one also does according to 
Axiom |2"1)1 for F. 



For any X in 0.a,B, Diagram 114.61 for h — rx : 1 ® / -> X is 



F v (r x ) 

FV(X®I)— -*FV(X) 



F(X®I)—^F(X) 



which is the external diagram in the pasting 

F^(X)®I 

ex®F° 



F(r x ) 



' FV (X) 



F^(X) 




F(X) ® F(I) F(X) ® / 

1®F° 



F(X (g> I) 



F{r x ) 



F(X) 



where the bottom left diagram commutes according to Axiom 12.71 for F whereas the right one 
commutes by naturality of r. 



Similarly one shows that for any X in Oa.js, Diagram ll4.6l for h — lx '■ X ® / — > X commutes 
according to Axiom |2~51 for F and the naturality of I. 



For any X, Y in O a , b , Diagram [T4~7il for h = s x ,y ■ X ® Y -> Y ® X is 



FV(X (gi F) — F^(Y <g> X) 



f(x ® y) 



which is the external diagram in the pasting 



FV (A) ® F^ (y ) ' FV(x) - FV( r i^v (y) ® i^v (x) 



F(X) g> F(F) i-L-L-L-, ® F(X) 



f(x y) 



P2 

F(y ® x) 



where the top square commutes by naturality of s and the bottom one also does according to 
Axiom [231 for F. 
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For any object b of B, Diagram 114.61 for h = at, : I — ► I4 <8> b is 

-F v (ab) 

FV(7) — U- J FV(7^(g)6) 

ei e (-f^®i>) 

We prove below that it commutes. The arrow F(ctb) o ej is 7 >■ F(7) >■ F{Ia ® 6). On the 

other hand the arrow 6(7^06) ° F v (ab) rewrites 

J — FV(J) F^ (7^ b ) _ g, 6). 

The functor F v sends the arrow a,h : J — > 1a®^> of *4<8>£> to the arrow Rn(F)® : I — > Rn(F){IjCj(b) 
of C, component in 6 of the monoidal natural transformation Rn(F)° : 7 — > Rn{F){IjCj : B — > C 
which is part the monoidal structure of Rn(F) : A — > [B, C]. Rn{F) has been defined as the 

composite „4 — — ->■ [B, *4 <8> B] ■ ' > [B, C] thus Rn(F)° is the composite arrow in [B, C] 

J ^ [B^JCiie.^B]) *~ [B, F] (77(7.4)). 

Now [B, F] : 7 — > F o /fB,^.®B] is pointwise in 6 the arrow F° : 7 — > F{Ia®b) m C, whereas 
77° : 7 — > 77(1.4) : B — > .4 ® B takes value in b the arrow : 7 — > I a ® 6 in .4 ® B and thus [B, F] (77°) 
takes value in b the arrow F(a&) : F(7) — > F(7^ (g) b) in C. 

For any object a of *4, Diagram ll4.6l for h = j3 a : I — > a (g> is is 

fV(J)-iVv(fl0jg) 

CI e (a®7j3) 

F(J)-^ F(a®7 s ) 

and commutes as shown below. The arrow F(/3 a ) o e/ rewrites 

FV(7) = 7 F(7) — U- F(a ® 7g) 

whereas the arrow e ®/ B o F v (/3 a ) rewrites 

F v (/3„) 

FV(7) — ^'FV( a0 / 6 ) = F( a8 / 6 ). 

The functor F v sends /3 a : 7 — > a (8) to the arrow (Rn(F)(a))° : I — » Rn(F)(a)(lB) in C, part of 
the monoidal structure of Rn(F)(a). Now Rn(F)(a) is the composite B ^ "> .4 <g> B — ^->- C and 
thus the arrow (Rn(F)(a))° is the composite 7 F > F(7) — -^>- F(a ® 7g) since (77(a)) = (3 a . 
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IS 



For any objects a, a' of A and b of B, Diagram ll4.6l for h = 7 a , a ',b : (a<g&)(g(a'ig&) — » (a(ga')(g6 

^ V (7a a' b) 

FV(( a ® b) <g (a' ® 6)) — W FV(( ® a ') g, 6) 



E (a®ii)®(o'«6) 

F((a ® b) <g (a' ® 6)) 



£ (o®a')®t 

F((a<ga') <g&) 



and commutes as shown below. The arrow e 



IS 



F(a <g> b) <g F(a' <g> 6) ■ 



F((a <g 6) ® (a' <g 6)). 



f ((fl®6)®(a'®/))) = 

One has F v ((a<ga')<g&) = F((a®a')®b) and the arrow e( a ®a')®f> i s the identity at F((a®a')<8)b). 
The functor F v sends 7 a , a ',6 to 

((Rn(F)) 2 a a ,) b : Rn(F)(a)(b) (g> Rn(F)(a , )(b) -> Rn(F)(a <Z> a')(b) 

which is the component in b of the monoidal natural transformation 

Rn{F) 2 a a , : Rn{F){a)URn{F){a') -> Rn(F)(a ®a'):B^C. 

This last one is the composite 

[<3-F] 2 , v , „ [e,-F](»? 2 ,) 

[B, F](rj(a))n[B, F]( V (a')) "'"'"'V [B, F]( v (a)n v (a>)) ^ [B, F](r?(a ® a')) 

which component in b is the arrow 



F(a <g b) (g F(a' (g 6) 



F(7„ a' b) 

F((a (g 6) ® (a' g 6)) — ^ F((a <g> a') <g 6). 



is 



For any objects a oi A and 6, b' of B, Diagram ll4.6l for ft = <5 ,6,6' : (a(g&) <g) (a<g6') — ► a<g(6<g&') 
FV(( a ® 6) ® (a® 6')) — ^^i^fa® (6® 6')) 

e (a®b)®(a®b') 

F((a <g 6) <g (a <g &')) 



F(a <g (6 <g 6')); 



which commutes as shown below. F X7 (a (g> (6 (g 6')) is F(a <g) (6 <gi 6') and e a( g,(b®6') ^ s the identity at 
F(a <g> (6 (g. 6')). The arrow e( a ®6)®(a®b') is 



FV(( a( g6) (g (a<g&')) 



F(a (g 6) (g F(a (g 6') ■ 



F((a(g6) (g (a® b')) 



The functor F v sends the arrow 6 & &/ to the arrow 

(Rn(F){a)) 2 b b , : Rn(F){a){b) (g Rn(F)(a)(b') -» Rn{F)(a)(b (g 6') 



in C. Since the functor Rn(F)(a) : B — > C is the composite £> — > .4 <g £> — ^-»- C , the arrow 
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(Rn(F)(a)) 2 bb , is 



Rn(F)(a)(b) ® Rn(F)(a)(b') 



F(a <8> b) ® F(a ® 6') 



F((a®&) <8 (a (8 6')) 
F(a <8> (6 ® b')) 



Rn(F)(a)(b®b'). 

For any arrow / : a — > a' in ^4 and any object & of £>, Diagram ll4.6l for h — f ®b : a®b ^ a' ®b 

F(a (g> 6) Ffa' (8 6) 

and commutes since e a g,b (resp. e a '®h) is the identity at F(a (8 6) (resp. at F{a! (8 b)) and 
straightforward computation shows that the F v (/ (8 &) is 



is 



: F(a ® &) F(/81) > F(a' ® 6) 



FV( a ® 6) 



is 



For any object a of „4 and any arrow g : b — > b' in £>, Diagram ll4.6l for = l®<7:a<g>&— >a®>&' 

F v (l®o) 

FV( a ® 6) — %~FV(a®l/) 



-J 551/ 



F(a <g> b) 



F{a®V) 



which commutes since the arrows e above are identities and the image by F v of 1<8<7 : a(8& — ► a®b' 
is Rn(F)(a)(g) which is F(l (8 3). 



So far we have shown that for any arrow h in Hi U H2 U 7^3, Diagram 114.61 commutes. Now we 
prove by induction that this is the case for all arrows h in H. 



For any object X in Oa,b and any arrow / : Y — > Z in Ha.b, Diagram 114.61 for h — X <E> f 

X ®Y ^ X ® Z is 

F^(X®f) 



F^(X®Y) 



F^{X®Z) 



F(X (8) F) 



F(X $ Z) 



7G 



which is the external diagram in the pasting 



1®F V (/) 



F(X) ® F(F) 10F(/) > F(X) ® F(Z) 



F(X ® y) 



F(X ® Z) 



By functoriality of the tensor in C, the top diagram commutes if Diagram ll4.6l commutes for h = f. 
The bottom one commutes by naturality of F 2 . 



Similarly one shows that Diagram 114.61 for h = f ® X : Y ® X — > Z ® X commutes providing 
the commutation of Diagram 114. 61 for h = f. 

We show now that the natural transformation e : F v — > F : A®B — > C is monoidal. 

It satisfies Axiom [2.101 i.e. for any X, Y in .A® B, the diagram in C 

FV (X) ® (y ) _pv ® y) 



F(X) ®F(F) 



e (x®y) 

f(jc ® y) 



commutes. This is the case since F v is strict and according to the inductive definition of e. 
The natural transformation e satisfies Axiom 12.111 i.e. the diagram in C 

(F v )° 



7- — ^FV(J) 




F(7) 

commutes. This holds since F v is strict and by the definition of e at 7. 

Eventually, we show that the collection of monoidal transformations e f ■ F v — > F : „4 ® B — > 
C for the symmetric monoidal functors F : A ® B ~> C, constitutes a natural transformation 
En o Rn — ► 1 : SMC{A ® B, C) — > SM(7(»4 ® B, C). Given any monoidal natural transformation 
er:F^G:.4®B— >C between symmetric monoidal functors, we check by induction on the 
objects of Oa,b that the following diagram in SMC(A ® B,C) commutes 



14.7 



F v 
F ■ 



EG 

►G 
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Pointwise in /, Diagram 114.71 is 



F° 

F(I) 



G° 

G(I) 



which commutes according to Axiom 12.111 for the monoidal a. 

For any objects a in A and b in B, Diagram 1 1 4 . 71 pointwise in a®b commutes since E v (a(g>&) = 
F(a (8> b), G v (a ® b) = G(a ® b), the components of tp and ec in a <£> b are identities and <r v a ®b is 



F(a ® 6) =^= G(a ® 6) 



FV( a ® 6) = 

For any X and V, Diagram 114.71 pointwise in X (§3 Y", is the external diagram in the pasting 



FV(Jf) ®FV(Y) 

(«f)x®( £ p)v 

E(X)<8>E(r)- 



e(x <g> y) 



GV(x)®GV(y) 

(«g)x®( £ g)y 

G(I)8G(7) 



■ G(X ® F) 



The top diagram commutes if Diagram 1 1 4 . 71 commutes pointwise in X and Y and the bottom one 
commutes according to Axiom [2.10l for a. 



Remark 14.8 For any strict (respectively strong) symmetric monoidal functor F : A® B — > C, 
ep is the identity (respectively an isomorphism). 

Proposition 14.9 The functor Rn : SMC(A <8>B,C) -> SMC(A, [B,C]) is right adjoint to En : 
SMC(A,[B,C}) -> SMC(A®B,C). 

PROOF:The unit of this adjunction is the identity and the counit is given in any F : A <8> B — > C 
by cf ■ (En o Rn)(F) — > E. The two triangular equalities amount then to the facts that 

e * -En : -En o Rn o En — ► En 

and 

.Rn * e : En o En o En — ► .Rn 

are identities. That e * En is the identity results from Remark ll4.8l That Rn * e is the identity is 
immediate from the definition of e. | 

As the composite of two strict symmetric monoidal functors, the functor Rn : [A® B,C] — > 
[A, [B,C]} is strict. 

Proposition 14.10 One has an adjunction En H Rn : [A®B, C] —> [A, [B,C]] in SMC where Rn 
is strict and the underlying adjunction in Cat is the one described in Proposition \ 14 . ff[ 

PROOF According to Kelly's result (see[2T3]), it is enough to show the two points below: 
- (1) For any symmetric monoidal functors E, G : A — > [B, C] the arrow 

Bn(« P D«(3) E " (H "L(F),En(G) ) 'En(F)DE»(G) 
En(FaG) En(RnEn{F)DRnEn(G)) >- EnRn(En (F)U En (G) ) >- En (F) □ En(G) 
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where u denotes the unit of the adjunction En H Rn, is an isomorphism; 
- (2) The arrow 



. , En(Rn°) , s e , 

En{I) i- EnRn(I) I 



is an isomorphism. 



(1) holds since the unit u of the adjunction is the identity, Rn is strict and £En(F)oEn(G) is an 
isomorphism by Remark 114.81 since En(F) and En(G) are strict and thus En(F)DEn(G) is strong. 

(2) holds since Rn is strict and since the unit of [A <8> B, C] is strong and thus by Remark 114.81 
the arrow ej : EnRn(I) — > I is an isomorphism. | 



15 The tensor 2-functor SMC x SMC -> SMC 

In this section, the mapping sending any symmetric monoidal categories A and B to their tensor 
A <g> B is extended to a 2-functor Ten : SMC x SMC -> SMC. 



From Proposition and its corollary |14.5l one has for any .4, B and C in SMC, an isomor- 
phism in Cat 

SMC [A, [B,C]) a 5ir5MC(>t(8i B,C). 

Actually for any given A and B, this isomorphism is 2-natural in the argument C between 2-functors 
StrSMC — * Cat. Therefore there is a unique way of extending the assignments (A, B) i— ► A ® B 
into a 2-functor SMC x SMC — » StrSMC which makes the collection of isomorphisms above 
also 2-natural in .4 in B, i.e. such that this collection defines a 2-natural transformation between 
2-functors SMC x SMC x StrSMC — ► Cat. We shall call this extension the tensor 2-functor on 
SM C. We write Ten for the corresponding functor SMC x SM C — > SMC and also extend the 
use the binary operation symbol ® to 1-cells and 2-cells to denote its images. 

By a simple application of the Yoneda Lemma, one obtains the concrete description of this 
tensor, as follows. 

15.1 For any F : A C and any B in SMC , the 1-cell Ten (F, lg) : A <8> B — > C <E> B, which we 



Iso write F C3> B, is the image by En of A - 



[B,C®B]. 



[25, A®V] — I [B, 4 ® 2?] 



15.2 For anyG:B^V and any A in SMC, the 1-cell Ten(l A , G):A®B 
also write A <8> G, is f/ie image by En of A 

15.3 For any B and any 2-cell a : F -> F' : A -> C in SMC 7 t/ie ^-cel/ 

Tenfo-, B):F®B-»F'®B:^®B->C«)B, 
which we also write a ®B, is the image by En of the 2-cell 

F 



[B,C®B\. 



A ® T> , which we 
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15.4 For any A and any S-cell r : G -> G' : B -> D m SMC, the 2- cell 
Ten(A, t) : A® G ^ A® G' : A® B ^ A®V, 
which we also write A® t, is the image by En of the 2-cell 

[G,l] 



A — [D, A®V] 




[t,i] [B,-4®I»]. 



[GM] 

Note that for any A, B and C in SMC, the 2-functor Ten (~, B) : SMC -> SMC has component 
in A and C, a functor Ten{~,B) AC : SMC{A,C) -> SMC(.4 (g> B,C <g> B) which admits the 
symmetric monoidal structure 

[A, C] L4, [B, C ® B]] [>t ® B, C ® B]. 

Similarly for any A, B, V in SMC, the 2-functor Ten(A, -) : S'AfC -> SMC has for component 
in B and X>, a functor Ten(A, -) BV ■ SMC{B,V) -> SMC(i O B,.4 <g> D) which admits the 
symmetric monoidal structure 

[B, V] [ -' A ® v \ [[x>, A®T>],[B,A® V]] , [.A, [B, A ® V]] En ? [A® B,A®T>). 



16 Naturality issues for Rn and En 

This section tackles the questions of the naturalities of the collections of arrows Rnj,,B,c ■ [A ® 
B, C] -» [A, [B, C}} and En A ,B,C : [A, [B, C}} [A® B, C] in SMC. 

From the definition of the tensor in SM C the underlying functors SM C{A, [B, C}) -> SM C(_4® 
B, C) of the 1-cells En A ,B,C of SMC define a 2-natural transformation between 2-functors SMC op x 
SMC op x StrSMC — > Cat. Be cautious here that the domain for the third argument C of the 
considered 2-functors is StrSMC, the 2-category with 1-cells strict functors. This statement will 
be further improved by Lemmas 116.71 116.81 116.91 below as the collections of 1-cells En^Bfi '■ 
[A, [B,C\] — ► [A<%> B,C] defines a 2-natural transformation between SM C-valued 2-functors with 
domains SMC op x SMC op x StrSMC. 

Lemma 16.1 For any A and B, the collection of 1-cells in SMC 

RnA.B.c ■■ [A®B,C] -> [A, [B,C]} 

is 2-natural in C. 

PROOF:The 1-cell Rua.b.C is the composite 

[A®B,C] ^-l [[B,A®B], [B, C]} -^L [A, [B, C)] 

in SMC where the collection of arrows [B, — ] A ^ B c is 2-natural in C according to Lemma 19.101 
and the collection of [17, [B,C]] : [[B,A® B], [B,C]] [A, [B,C]] is 2-natural in C according to the 
2-functoriality of Horn . | 
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Lemma 16.2 The diagram in SMC 



[C,C] 



[[A®B,C],[A®B,C'\] 

[l,Rn] 

[[A®B,C],[A, [B,C'}[ 



[B, 



[Rn,l] 



[[B,C),[B,C'}} 
[[A, [B,C]],[A, [B,C'l 



commutes for any A, B, C and C . 



PROOF:Since all the functors involved in the considered diagram are strict, it is enough to show 
that the underlying diagram in Cat 



SMC{C,C) 



Hom (A®B, 



Hom(B, — ) 



SMC([A® B,C],[A® B,C] 

SMC{l,Rn) 

SMC{[A®B,C],[A, [B,C]]) 



SMC([B,C],[B,C']) 

Hom (A-) 



SMC(Rn,l) 



■SMC([A, [B,C]],[A, [B,C]]). 



commutes, which amounts to the 2-naturality in C of the collection Rnj^^fi '■ [A®B, C] — > [A, [B, C]] 
in SMC, that was established in Lemma Tl 6. 11 ■ 



Lemma 16.3 For any B and C, the collection of 1-cells in SMC 

Rn A ,Bfi ■ [^®B,C]-» [A, [B,C]} 

is 2-natural in A. 

PROOF:Given any 1-ccll F : A' — ► A, consider the pasting in SMC 

[A ® B, C] -^-l [[B,A®B], [B, C]] -^L [A, [B, C]] 



[F®1,1] 



[[B,F®1],1] 



fF,ll 



[A ® B, C] — [[B, A ®B], [B, C]] [A, [B, C}] 



in which the left diagram commutes according to Corollary 19.91 and the right one commutes ac- 
cording to the definition of F ® 1 . 

One easily adapts the previous argument to show that for any 2-cell a : F — > F' : A — > A in 
SMC, one has the equality of 2-cells [a, 1] * Rn = Rn * [a ® 1 , 1] in SMC. | 



Lemma 16.4 For any A and C, the collection of 1-cells in SMC 

Rn A ,B,c ■ [A®B,C] -> [A, [B,C]} 

is 2-natural in B. 
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PROOF:Given any 1-cell G : B' -> B, consider the pasting in SMC 

rr„ , „ „, r„ I''?. 1 ] 



[-4®B,C] 



[1®G,1] 



[[B,.A®B],[B,q] 



[[B',.A<8> S], [B',C] 



[A [B,C]] 



1-[G>1]] 




[[G,l],l 



[[B,.A®B] > [B / ,C 



[[1,1®G],1] 




iA®B',C]^[[B',A®B'],[B',C]] 



Ml 



[1,[G,1]] 



[A [B',C]]. 



Here all the diagrams involved commute: the top left one commutes according to Lemma 19.111 the 
bottom left one commutes according to Corollary 19.91 and the bottom right one according to the 
definition of 1 ® G. 

One can adapt the previous argument to show for any 2-cell a : G — > G' : B' — > B, in SMC, 
the equality of the 2-cells i?n * [L4 ® cr], C] = [A, [a, C]]*Rn in C. | 



Consider any objects .4 and B and any 1-cell i* 1 : C — ► C in SMC. Lemma 116.11 states that 
there is an identity 2-cell in SMC 



{A®B,C} 

[A8B.F] 

[A®B,C] 



Rn 



Rn 



■[A, [B,C]} 

IA,[B,F]] 

[A, [B,C']\. 



Its "mate", that we denote Ep, is a 2-cell in SMC 
16.5 

-^U- [A®B,C] 



[A, [B,C]} 

[A,[B,F]] 



[A®B,F\ 



[A, [B,C>]}-^[A®B,C']. 



More explicitly a? is the following pasting in SM C 




[A, [B,C]} 



[A®B,C] 



Rn 



[A, [B,C]} 



[A®B,F] = [-4,[B,-F]] 

I i 

[.A ® B, C] [A, [B, C'}} [A ® B, C] 




where the top identity 2-cell and e are respectively the unit and counit of the adjunctions En H Rn 
in the 2-category SMC. 

Considering the 2-cell above, observe that for any symmetric monoidal G : A — ► [B, C], the 
component in G of is £ FoEn(G) > which is the identity if F is strict. Let us take note of this. 
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Remark 16.6 The 2-cell is the identity for any strict F. 



Also and still according to Lemma Tl 6. 11 for any 2-cell a : F — > G : C — » C ', the two pastings in 
SMC 

En 



[A, [B,C\] 



[A,[B,F]] 




[A, [B,C]] 



and 



[A,[B,F]] 




[A, [B,C]} 



[A®B,C] 



[A®B,C 




[1,G] 




[■A®jB,C] 



[A®B,G] 



yt <g> B, C] 



are equal. 



As a consequence of this, one has the following result. 

Lemma 16.7 For any A and B, the collection of 1- cells Eua,b,c '■ [A, [B, C]] — > [.A(8>$, C] in SMC 
defines a 2-natural transformation in the argument C between the restrictions of the 2-functors 
Horn(A, — ) o Hom (B. — ) and Hom (A ® B, — ) to the 2-category StrSMC . 

Lemma 16.8 For any B andC, the collection of 1- cells En^ BtC ■ [A, [B,C]] —> [*4®B,C] of SMC 
defines a 2-natural transformation in the argument A 

Hom (-, [B,C]) -> Hom (-,C)oTen(-,B) : SMC op -> SMC. 

PROOF:Consider any 1-cell F : A —* A' in SMC. Let us see that the diagram 



[A [B,C]] 

[FA] 

[A' AB,C]\ 



En 



[A®B,C] 

[F®1,1] 

[A! ®B,C] 



in SMC commutes. According to Lemma T16.31 the following diagram in SMC commutes 



[A®B,C] 

[F®1,1] 

[A' ® B, C] 



Rn 



Rn 



[A, [B,C]} 

[F,l] 

[A' ABA\ 



and the corresponding identity 2-cell has for mate 

En o [F, 1]->[F® 1, 1] o £n : [.A, [B,C]] -» [-4' <g> B,C] 



S3 



the 2-cell e*([F®l,l]o En). In any object H of [A, [B, C]], this monoidal natural transformation 
has component £En(H)o{F®i) which is an identity. 



Consider now any 2-cell a : F — * G : A' — ► A in SMC. According to Lemma Tl 6. 31 the 2-cells 

f-FUl 



[A®B,C]-^[A,[B,C]] k.i] [A',[B,C]] 




and 



[Fg>l,l] 




[A®B,C\ [-4' ®S,C]-^[^', [B,C 




are equal. Composing both 2-cells above on both sides by En, one obtains for the first 2-cell 

[FA] 



[A, [B,C]} 




[^',[B,C]]-^[^'(8.B,C] 




[G,l] 

since i?n o £n = 1 , whereas for the second 2-cell, one obtains 

[F<g>l,l] 



[A,[B,C]]-^[A®B,C] [<7®i,i] [A'®B,C\-^[A',[B,C\]-^[A , ®B,C\ 





[G®1,1] 



which is 




[A (g) B, C] 




[G®1,1] 
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since the 2-cell e * [er <g) 1, 1] * En is an identity. 



Lemma 16.9 For any A andC, the collection of 1- cells Eua,b,c ■ [A, [B,C]] — > [A®B, C] of SMC 
defines a 2-natural transformation in the argument B 

Hom (A. -) o Hom (-X) -> Hom (-, C) o Ten(A. -) : SMC op -> SMC. 

PROOF:Consider any A and C and any 1-cell F : B' — > B in SMC. Let us see that the diagram 

[A [B,C]]— ^[-4®B,e] 



[1®-F,1] 



[A [B',C]]—+[A®B',C\ 

En 

in SMC commutes. The identity 2-cell corresponding to the equality of 1-cells 

[A, [F, C]] o Rn — Rn o[A®F, C] 
in SMC given by Lemma 116.41 has for mate 

En o [1, [F, 1]] — ► [1 ® F, 1] o En : [A, [B, C}} -->[A® B', C] 
the 2-cell e * ([1 ® F, 1] o that is an identity. 

The rest of the proof is similar to the end the proof for Lemma 116.81 | 

17 More commuting diagrams 

This section gathers technical results involving altogether the internal horn Horn , the tensor and 
the isomorphism D of SM C. 

Lemma 17.1 Given any symmetric monoidal categories A, B, C and T>, the following diagram in 
Cat is commutative 



SMC(A, B. [C,V]}) 

D 

SMC(B, 



SMC(-,En) 



SMC (A, [B®C,V]) 




D 



SMC(B®C, [A, V]) 



Rn 



SMC(B,[C,[A,V}}). 



PROOF:Considering any symmetric monoidal functor F : A — > [B, [C,T>]], we first show that the 
composite 

B-^[A,[C,V}]-^[C,[A,V}} 
is the image by Rn of the dual of the composite 



A — ^ [B, [C, V]] -^V [B <8 C, V] 
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According to Lemma 110.21 D o F* is the composite in SMC 



B -^U- [[B, [C, V]}, [C, V}} -S- [A [C, 2?]] [C, [A 2?]; 



whereas the dual of i?n of is 
B®C^-^ 



[[[B ® C] , P] , 2J] — [[B, [C, 2?]] , 27] — [A, V] . 



Therefore we need to show the equality of the external legs in the pasting in SMC 
B [C, B®C] 

[C,q] 



[[B®C,V],[C,V]] 




[En,l] 



[[B,[C,V]],[C,V]] 
[A, [CD]] 



C,[[B®C,V],V] 



[C,[En,l]] 

{C.\[B.[C,V]}M 

[C,[F.l]] 



D 



[C,[A,Vl 



In this pasting all diagrams are commutative. According to Proposition 110.41 the two bottom 
diagrams commute. The top right triangle commutes according to Lemma 110.31 Eventually to 
show the commutativity of the top left diagram in the pasting above, consider the dual of 

B — ^ [C, B®C] \[B ®C,V], [C, V}} i^l [[B, [C, V}}, [C, V]]. 

According to Lemma TlO. 11 this is the arrow 

[B, [C, V]] [B <g> C, V] ^-l [[C, B ® C], [C, V]] J^U [B, [C, V]] 

which is Rn o En, which is the identity at [B, [C, V]] and the dual of q. 

It is rather straightforward to adapt the previous argument and use the 2-naturality of D to 
show that for any monoidal natural transformation a between symmetric functors F — > G : A — » 
[B, [C,2?]], the monoidal natural transformation 




a* [A,[C,V]] 



[C,[A,V]} 



is the image by Rn of the dual of 





a [B,[C,V]]-^[B®C,V]. 



m 



The image by En of the identity at [B,C] is an arrow [B,C] ® B — ► C that we denote Eval. 
Lemma 17.2 TTie arrow [A, —] : [$, C] — > [L4, B], [«4, C]] is equal to the composite 

[B,C] lEval ' C] > [[A, B] <8> A, C] Rn > [[A,B], [A,C]}. 
PROOF:By definition of Eval, the following diagram in SMC commutes 

[A, B] [A, [A, B] <g> A] 

[A.Eval] 

[A,B]. 

Consider then the pasting of commutative diagrams in SMC 

[B, C] [[A, B] ® A, C] — [[A, B] , [A, C]] 




1 



the top left diagram commuting according to Corollary 19. 91 ■ 




18 The free symmetric monoidal category T over the termi- 
nal category 

In this section we consider the free symmetric monoidal category X over the terminal category 1. 
We show that for any symmetric monoidal category A, the strict monoidal functor v : X — > [A, A] 
sending the generator * of X to the identity A — ► A, has dual v* which is left adjoint in SM C to 
eVi, : [X, A] — > A, the evaluation functor at *. 

The set of objects of X, which we write T, is the underlying set of the free algebra over the one 
point set, with element denoted by *, for the signature consisting of one constant symbol denoted 
7 and one binary symbol denoted (8>- 

We write K, for the graph with set of vertices T and set of edges defined by induction according 
to the following rules. 

- For any X, Y, Z in T, there are one edge assx,Y,z ■ X <g> (Y <g> Z) — > (X ® Y) ® Z and one edge 
ass x ,Y,z ■ (X ® Y) ig) Z -> X <g> (Y ® Z). 

- For any X in T, there are one edge rx ■ X <E> I — > X, one edge fx : X — > X (g> J, one edge 
?X : 7 ® X — > X and one edge fx : X — > 7 ® X. 

- For any X, F in T, there is one edge sx,y ■ X <E> Y — > K (g> X. 

- For any X in T and any edge p : Y — > Z, there are two new edges X®p:JT<g)y-^X(g)Z and 

- Edges in K. with different names are different. 
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We write J- for the free category on K. For any object X of JC, the graph morphisms X <g> — 
and — (g) X extend uniquely to endofunctors of T. The underlying category of X is defined as the 
quotient category of T by the congruence generated by a set of relations on the arrows of T similar 
to those defining the tensor of Section [T2J This time, this set is the smallest set of relations that is 
closed by the expansions of all relations by X ® — and — ® X for any object X, and that contains 
the following. 

- Relations expressing that the assx,Y,z are "inverses" of the assx,Y,z, the fx are inverses of the 
rx , the lx are inverses of the lx ', 

- The "coherence axioms" for symmetric monoidal categories; 

- Relations expressing the "naturalities" of the collections of arrows ass, r, I and s; 

- Relations expressing the "bifunctoriality of the tensor", i.e. for any edges t : X — > Y and 
s : Z -> W in K, the relation (t ® W){X ® s) ~ (Y ® s)(t ® Z). 

For any object X of T , the endofunctors of T obtained from X ® — and — <S> X, induce respec- 
tively endofunctors of X and the collection of such endofunctors defines a functor X x X — > X. The 
category X admits a symmetric monoidal with canonical arrows ass, r, I, s the congruence classes 
of edges of /C with the same names, with tensor the above bifunctor and with the object / as unit. 

For any symmetric monoidal category A, by the universal property defining X, there exists a 
unique strict symmetric monoidal functor v : I —> [A, A] such that is the identity functor J4 
in A with its strict structure. In particular on other objects of X, the functor v is as follows: 
-v(I) = I [AlA y, 

- for any X, Y in T, v(X ®Y) = v(X)Ov(Y). 

Note then that since the tensor FOG of any two strong functors F and G is also strong, one 
obtains by induction that all the functors v(X) above are strong. 

Proposition 18.1 For any symmetric monoidal category A, the arrow v* : A — > \X, A] in SMC, 
that is dual of v : X — > [A, A] , has right adjoint in SMC the evaluation at * functor ev+ : [X, A] — > 
A. Moreover the composite ev* o v* is the identity at A. 

PROOF:We know from Section [TT] that the functor "evaluation at SMC{X,A) — > A that sends 
any symmetric monoidal F to its value at the generator ★ and any monoidal a : F — > G to its 
component in 7k-, admits a strict monoidal structure eu* : [X, A] — > A. 

The 1-cell eu* o v* in SMC is the identity at A since eu* o v* = ev+(v) by Lemma 111.91 and one 
has ev*(v) =«(*) = 1[a,A]- 

We show now the existence of a mere adjunction v* H ev+ : SMC (I, A) — > *4. 

Given any symmetric monoidal F : X — > ^4, there exists a monoidal natural transformation 
ejr : (v* o eu*)(i ;l ) — > F. We will freely drop the subscript F for e when there is no ambiguity. It is 
defined by induction on the structure of the objects of X according to the following rules: 

- a : v{I)(F{*)) -» F(I) is F° : I -» F(7); 

- : — » is the identity at 

- For any objects X, Y of J, the arrow e x ®Y ■ v(X ® (*)) -» F(X ® F) is 

® «(y)(F(*)) F(x) ® F(x y). 

To check the mere naturality of ep : v*{ev ic {F)) —* F : X — > ^4 for a given F, it is enough to 
show that the following diagram in A commutes 
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18.2 



v(X)(F{+))^v(Y)(F(*)) 



F(X) 



F(h) 



F(Y) 



for all the arrows h : X — > Y which are equivalence classes of edges of /C. 



The commutation of Diagram 1 18. 21 for h — assx,Y.z ■ X Cg) (Y ® Z) — > (X ® V) eg Z amounts to 
the commutation of the external diagram in the following pasting 

v(X)(F(*)) ® (v(Y)(F(*)) ® («(*)(*"(*)) ® ® w(Z)(F(*)) 



F(X)®(f(y)®F(Z)) 



F(X) (8 F(y ® Z) 

P 2 

F(X 8(78 Z)) 



F(ass) 



(F(X) ®F(y)) ®F{Z) 
F(AT ® y) (g) F(Z) 
■ F((Jf ® y) (8) Z). 



In this pasting, the top diagram commutes according to the naturality of ass and the bottom one 
also does according to Axiom [231 for F. 



Similarly one can easily check that Diagram 118.21 commutes for all the instances r, I and s 
of h according respectively to Axioms \2.7\ 12.81 and 12.91 for F, and by naturality of the canonical 
isomorphisms in A. 



The commutation of Diagram 118.21 for h = X ® p for any object X of T and p : Y — > Z in K, 
amounts, since v is strict, to the commutation of the external diagram in the pasting 

v(X)(F(*))®v(Y)(F(*)) 1 ^^v(X)(F(*))®v(Z)(F(*)) 



F(X) ® F(y) 



f(x <8 y) 



F(X)®F(Z) 



F(X®p) 



■F(X®Z). 



In this pasting the bottom diagram commutes by naturality of F 2 in its second argument and the 
top diagram also does if Diagram 118.21 commutes for h = p. 



Similarly one has that Diagram 118.21 for h — p® X for any object X of T and p : Y — > Z in /C 
commutes if Diagram 118.21 already commutes for h = p. 

That for any symmetric monoidal functor F, the natural transformation ep is monoidal is im- 
mediate from its definition. Note also that the transformation ep is an isomorphism for any strong 
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F and is the identity for any strict F. 

That the collection of arrows for all symmetric monoidal F defines a mere natural transfor- 
mation between functors 

e^'oe^^l: SMC(I, A) -> SMC{1, A) 

is that for any 2-cell a : F — > G : T — > A in SMC and any X in I the following diagram in A 
commutes 

18.3 

V (X)(F(*))^F(X) 
«(*)K) 

«(JQ(G(*)) — -G(X). 

We show this by induction on the structure of the objects X of X. 
For X = J, the commutation of Diagram 118.31 amounts to the commutation of 

F° 



I 



F(I) 



which is Axiom [2. Ill for a. 

For X = the commutation of 118. 31 amounts to the commutation of 

*X*)_F(*) 



G(*) _ G(*) 



which is trivial. 



For X = Y ® Z, the commutation of 118. 31 amounts to the commutation of the external diagram in 
the pasting 

v(Y)(F*) ® v(Z)(F*) (6F)y ^ (eF V F(Y) ® F(Z) ^ F(Y ® Z) 



u(y)(G*)®v(Z)(G*) 



G(Y) ® G(Z) 



G 2 



G(Y®Z). 



The right diagram in this pasting commutes according to Axiom 12.101 for a and the left one com- 
mutes if Diagram 118.31 commutes for X = Y and for X = Z. 

The two triangular equalities amount to the facts that both natural transformations 
ei>* * e : ew* o v* o eii* — > ei>* : SMC {I, A) — > .4 
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and 



e*v* :v* oev+ov* ^v* : SMC{X, A) 

are identities. 

That ev± * e is the identity is immediate from the definition of e. That e*v* is the identity results 
from the fact for any object a in A the functor v*(a) : I — > A is strict by Remark 16.71 and thus 
e v-(a) is an identity. 

To check that the previous adjunction lifts to an adjunction v* H ev± : [X, A] — ► A in the 
2-category SMC , it remains to check that its counit e : v* o eu* — > 1 is monoidal. This amounts 
to the following two points. 

(1) For any F, G : X -> .4 in SMG, the diagram in [I, .A] 

(»*oe»*) p G 

(w* o e^(F))D(v* o eu*(G)) : ^ v* o e^(FDG) 

FUG 
commutes. 

(2) The diagram in [I, A] 




commutes. 




Point (1) above is equivalent to 
(1') For any F, G : X — > A and any X in X, the diagram in A 

® u(X)(G(*)) «(A")(F(*) ® G(*)) 




F(X) g> G(X) 



commutes. 



Point (2) is equivalent to 
(2') For any X in X, the diagram in A 




commutes. 



Both points (1') and (2') can be proved by a straightforward induction on the structure of 
objects of X. 
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19 Canonical arrows and canonical diagrams 



In this section canonical arrows part of the "lax" symmetric monoidal structure on the 2-category 
SM C are defined. We make precise the fact that these arrows satisfy the usual coherence proper- 
ties, are 2-natural and are isomorphisms in a lax sense. 

Note that in this section we shall sometimes use for convenience the notation AB to denote the 
tensor A ® B of any symmetric monoidal categories A and B. 

Given any symmetric monoidal categories A, B and C one has the composite functor 

1a,b,c : StrSMC(A ®B,C) — =— SMC (A, [B,C]) — ^ SMC(B, [A,C]) — =— StrSMC{B ® A,C) 

By the definition of the tensor in SMC and the 2-naturality of D fLemma 110.11) . the collection 
of 7J4 B c defines a 2-natural transformation between Cat- valued functors with domain SMC op x 
SMC op x StrSMC. By Yoneda, the 2-natural 7 1 corresponds to a 2-natural transformation, 
namely S b ,a ■ B®A-^ A®B between 2-functors SMC x SMC -> StrSMC. For any A and 
B, the 1-cell S A ,B ■ A <g> B -> B ® A is the image by En of the 1-cell 77* : .4 -> [B, B (g) >4] dual of 
Ti:B->[A,B®'j]. 

Given any symmetric monoidal categories A, B and C and V, one defines 7^ gcI) as the 
composite functor 

StrSMC{{A®B)®C.V) 



SMC(A®B, [C,V]) 

Rn 

SMC(A, B,[C,V}}) 

SMC(A.En) 

SMC(A, [B®C,V]) 



StrSMC{A® {B ®C),V) 
and one defines 7^ BC p as the composite functor 

StrSMC{A®{B®C),V) 

SMC (A, B C. P\ 

SMC(A,Rn) 

SMC(A, [B, [C,V]]) 

En 

SMC(A<E)B, [C,V]) 



StrSMC({A®B)®C,V). 
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According to Lemmas ll6.31ll6.11ll6.1l[16.81ll6.9l and ll6.7l both collections 7^ gcI) and 7^ BCI) 
define 2-natural transformations between 2-functors 

SMC op x SMC° P x SMC op x StrSMC -> Cat. 

Therefore by Yoneda, the collections 7^ ecl , and 7^ B c v correspond respectively to 2-natural 
transformations, namely 

A A ,B,c : A® {B ®C) ^ {A® B) ®C 

and 

A' A ,B,e : (A<B> B) ® C —> A® (B ® C), 
both between StrSMC-valued 2-functors with domains SMC x SMC x SMC. 



For any A,B,C in SM C, A a ,b,C is the image of the identity at (A ® B) ® C by 7^ e c (^g)®,^ 
This is to say that it is the image by En of 

A 

11 

[B, A®B] 

[B,v] 

[B, [C, (A (SB)® C]] 



[B®C,{A®B)®C]. 

The 1-cell above is Rn{A A ^,c) and its dual is strict according to Remark |6 . 71 since for all objects 
a of A, the symmetric monoidal functor Rn(A)(a) : B®C — > („4(g)B)<8>C is strict as an image by En. 

For any A, B, C in SMC, the 1-cell A' AiB ,c ■ (A <g> B) ® C -> .4 ® (B <g> C) is the image of the 
identity at A <S> (B ® C) by 7^,B,c,^<g>(B(giC) • Tnis is to sa y that ^Af?,c : (A® B) ® C ^ A® (B ® C) 
is the image by En o En of the arrow 

A [B®C,A®(B® C)] [B, [C, A®{B® C)}]. 



Given any symmetric monoidal categories A and B, one defines 7^ B as the composite functor 

StrSMC(A <g> X, B) SMC^A, [X, B]) SMC(A ' ev *} SMC {A, B) 

and 7^ B as the composite functor 

1 4 
StrSMC{l ® A B) StrSMC{A <g> J, B) -^5- SMC{A, B) . 

According to Lemma 111.21 both collections 7^ g and 7^ g are 2-natural transformations between 
2-functors SMC x StrSMC — » Cat. Therefore by Yoneda 7^ B and 7^ B correspond respectively 
to the 2-natural transformations between 2-functors SMC — > SMC 

R' A : A [I, A®1] — A® I 
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and 

L' A : A ^L+[X.X®A]^+X®A 
that satisfies moreover the following. 
Lemma 19.1 The diagram in SMC 



A®X- 



■X®A 



R' 



V 



A 



commutes for any A. 



Given any symmetric monoidal category A, the symmetric monoidal functor L A : X ® A —>■ A 
is defined as the image by En of the symmetric monoidal functor v : X — > [A, A] defined in Section 
IT51 The symmetric monoidal functor R A : A ® X — > A is the image by En of the symmetric 
monoidal functor v* : A — > [X, A], dual of v via the isomorphism! 



When no ambiguity can occur, we shall omit the subscripts A, B, for the "canonical" arrows 
A, A', R, R', L, L' and S. 

For any A, B, C in SMC , the composite functor Db,a.c Da,b,C is the identity and thus the 
functor 1b AC ° "fA B c ^ s ^ ne identity at StrSMC(A ® B,C). Therefore by Yoneda, one has the 
following. 

Lemma 19.2 For any A and B, the composite Sq^a Sa,B is the identity at A® B in SMC . 
Lemma 19.3 The diagram in SMC 

[A®B,C]^L[B®A,C] 

Rn Rn 

[A, [B,C]]—^[B, [A,C]] 

commutes for any A, B and C. 

PROOF:Consider the pasting of diagrams in SMC 

[■5,1] 




[[B,A®B],[B,C]] 
[A, [B,C]] 



[[A,A®B],[A,C]] 



[[hS],l] 



[iM] 



D 



[B ® A, C] 
[[A,B®A],[A,C\] 

[r>,l] 

[B, [A,C]]. 



All the diagrams above are commutative, the top one according to Corollary 19.91 and the left- 
bottom one according to Lemma 110.81 | 



94 



According to the 2-naturality of S, one can define for any symmetric monoidal categories A, B 
and C the 2-cell Ta,b,c m SMC as either one of the two composites 

(-4 ® B) ® C — ^ C ® (A®B) C®{B®A) 



or 



(A®B)®C (B <8 A) <8> C — ^ C ® (B O .4). 



Lemma 19.4 For any A, B and C, the image by Rn o D o i?n o/ i/ie i-ceZ/ A : .4 <8> (B ® C) — > 

(.4 <g> B) <g> C m SM C egtia/s to 

B [-4, ^4®B] ^-1 [w4, [C, (-4 ® B) ® C]] — ^ [C, [.4, (A®B)® C}}. 
PROOF:The image by Rn of A A<B ,C is the 1-cell 

A — ^ [B, .4 ® B] -^4- [B, [C, (.4 ® B) <g> C}} [B ® C, (A ® B) ® C] . 

According to Lemma Tl 7. 11 the image by i?n of its dual is 

B [-4, [C, (A ® B) ® C]] — ^ [C, [.A, (,4 ® B) ® C]] 

where F is the 1-cell ^ [B, .4 ® B] -^L [B, [C, (.4 ® B) ® C]] . According to Lemma Him 

this F has dual 

B [-4, A ® B] L4, [C, (.4. ® B) ® C]] 

I 

According to the previous lemma and Lemmas 110.51 and 110. li one obtains 

Corollary 19.5 For any A, B and C, the image by DoRnoDoRn of the 1-cell A : A® (B<8> C) — » 

(A®B)®C in SM C equals to 

C [A ®B,(A®B)® C] ^—l [[A, A®B], [A, (A®B)® C]] -^-^ [B, L4, (.4 ® B) ® C}]. 

We can now relate the 1-cells A and A'. 
Lemma 19.6 The diagram in SMC 

{A®B)®C A®(B®C) 



Ta,b,c 



Tc,b,. 



C®{B®A) — — >• (C®B)®A 



commutes for any A, B and C. 



PROOF:Both legs of the diagram are strict functors. We show that their images by Rn are strict 
and that their images by Rn o Rn are equal. 



The 1-cell 



{A®B)®C — ^ C®{A®B) C®{B®A) — U- (C ® B) ® A 
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has image by Rn 



which is 



or 



A ® B [C, C®(A® B)\ '-^2 [C, C®(B® A)] -^l [C, (C ® B) ® A] 



A®B — ^ B® A [C, C®(B® A)} — I [C, (C ® B) ® A] 



A®B B <g) _4^1i [c, (C®B)® A}. 



Observe that this 1-cell is strict since both S and Rn(A)* are. The image by Rn of the 1-cell 
(Rn(A))* o S above is 

A — ^ [B, B® A] ll ' Rn(A K ] [B, [C, (C®B)® A}} 
which is the dual of Rn o D o Rti(Ac,b.a)i that is 

A [C ®B,(C®B)® A] [[C,C ® B], [C, (C ® B) ® A]] [B, [C, (C 8) B) ® ^]] 

according to Corollary |19.51 

On the other hand the image by Rn of the 1-cell 

(A®B)®C — ^- A®(B®C) A®(C®B) — ^ (C ® B) ® A 
is the strict 1-cell [1, 5] o [1, 1 ® S] o Rn(A') : A ® B -» [C, (C ® B) ® A] which image by Rn is 

.A 2— »- [BC, A(BC)] — [B, [C, -4(BC)]] 11,11,105 " [B, [C, ^(CB)]] [1 ' [1,gl l [B, [C, {CB)A}] . 

This last 1-cell rewrites successively as 

n [1,1®S] [i,S] Bn 

1. A 5- [BC, -A(BC)] >- [BC, -A(CB)] s- [BC, (CB)A] >■ [B, [C, (CB)jt]] 

1 [S,l] [1,S] R„ 

2. A 5- [CB, -4(C8)] s- [BC, A(CB)] s- [BC, (CBM] [B, [C, (CB)A][ 

>7 [l.S] [S,l] n„ 

3. A S»- [CB, A(CS)] >- [CB, (CB).A] a- [BC, (CB)A] s- [B, [C, (CB)A][ 

"* [S,l] R„ 

4. A 5- [CB, (CB)A] [BC, (CB)A] [B, [C, (CB)A]] 



[CB, (CB).A] [C, [B, (CB)A]] [B, [C, (CB)A]] 



1* [B,-] [r,,l] D 

6. .4 5- [CB, (CB).A] S- [[B, CB], [B, (C8)A]] 5- [C, [B, (CB)-4]] s- [B, [C, (CB).4]] 

>7* [C,-] [i)*,l] 

7. A ^ [CB, (CS)A] s- [[C, CB]], [C, (CB)A]] S- [B, [C, (C8)A]] . 

In the above derivation, arrows 4. and 5. are equal due to Lemma 119.31 and arrows 6. and 7. are 
equal due to Lemma TlO.Sl ■ 

Lemma 19.7 There exists a 2- cell {A® B) ®C ^ (A® B) ®C in SMC, for any A, 

B and C. 

PROOF:The image by Rn o Rn of the composite A o A' is 

^ iMfln(A')^ ^ ^ ^ g (fi g c)]] [1,[1,A]] ^ ^ ^ (4 ® B ) ® C ]] 

which rewrites successively as 

9G 



A [BC,A(BC)} -5%. [B, [C,A{BC)]\ ^-^ [B, [C, (AB)C]]. 

A [BC, A(BC)] -^—L [BC, [AB)C] — [B, [C, (AB)C]] 

A [BC, (AB)C] [B, [C, (AB)C]] 

A [B, AB] -^L [B, [C, {AB)C}] [BC, (AB)C] [B, [C, (AB)C}] 



A- 



[B, AB] 



[B, [C, {AB)C]\ 



Therefore Rn{Rn(A o A')) is the image by _Rn of n : A® B —>■ [C,(A® B) ®C\. The 1-cell 
Rn(A o A'), that is [C,A] o Rn(A'), is strict since the 1-cells A and Rn(A') are both strict. Thus 
there exists a 2-cell -Rra(A o A') — > 77 and since A o A' is strict, there exists a 2-cell A o A' — > 1. | 

Corollary 19.8 There exists a 2-cell A' o A -> 1 : A (g> ® C) -> A ® (# <g> C) m SAfC, /or any 
A, B and C. 

PROOF:Such a 2-cell is obtained as the pasting 



A®(B®C) — (A <g> B) ® C — ^ A®(B®C) 



T -i 



(C®B)®A — ^ C «i (B <g> A) — ^ {C®B)®A 




where the top diagrams commute according to Lemma 119.61 and the bottom 2-cell comes from 
Lemma 119.71 ■ 



Lemma 19.9 The diagram in SMC 



((A ®B)®C)®V (A®B)®(C® 23) A®(B®(C® 23)) 



A'®1 

(A® (B ® C)) ®T> ■ 



A' 



1®A' 

■A®((B®C)®V) 



commutes for any A, B, C and T>. 

PROOF:Both legs of the diagram are strict. We show that their images by Rn are strict, that 
their images by Rn o Rn are strict and that their images by Rn o Rn o Rn are equal. 

The image by Rn of the 1-cell 

((A ®B)®C)®T> — H*. {A®B)®{C® 23) —11*- A® (B® (C ® 23)) 
is the strict 1-cell 



{A®B)®C [23, (A®B)®{C® 23)] J^J- [23, A®{B®{C® 23))]. 
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This last one has image by Rn 

AB [CV, {AB){CV)\ [C, [2?, (-4£)(C2?)]]^M ] [C, [V, A{B{CV))\] 

which rewrites successively as 

AB — ^ [C25, (.4B)(CZ>)] ^1 [CP, X(B(C2?))] [C, [V, A(B(CV))}} 

A®B [C®V,A®{B®{C® V))] [C, [V, A®(B®{C(g> V))}}. 

This last 1-cell is strict and has image by Rn 

A Rn{RniA ' } l [ B , [CV, A(B(CV))}} lhRn] > [B, [C, [V, A(B(CV))}}} 
which rewrites successively as 

v [CT>,-] h,l] [l.Rn] 

1. .4 — 9- [B(CD), ^(B(CB))] — [[C23, B(C23)], [C23, A(B(C23))]] — >■ [S, [CD, X(B(CB))]] — 9- [B , [C , [23, A(B(C23) )]]] 

7, [CD,-] [l,Sn] 

2. A 9- [B(CD), ^(S(CB))] s- [\CT>, 8(CD)J, [CD, A(8(CB))]] s- [[CD, S(CD)[, [C, [D, ^(B(CC))]]] ... 

[1,1] 

... [B,[C,[D,A(B(eO))]]] 



'I [!>,-] [C-] 
3. A 5- [8(C23), A(S(CD))] s- [[23, B(C23)[, [D, A(B(CU))]] s- [[C, [23, B(C23)[], [C, [23, X(8(CB))]]] S- 



[1,1] 

[[C23, B(C23)], [C, [23, A(B(CD))]]] [B, [C, [33, A(B(CX)))]]J 



the above arrows 2. and 3. being equal according to Lemma ll6.2l 
On the other hand the 1-cell 



{{AB)C)V -^i (A{BC))V A{(BC)V) A{B{CV)) 



has image by Rn 



{AB)C^^A(BC) — [V,((A(BC))V] [V, A{{BC)T>)f-^- ] [D, A{B(CV))} 



which is 



{AB)C A{BC) [V,A((BC)V)f-^- ] [V,A(B(CV))}. 



Note that this last 1-cell is strict. It has image by Rn the 1-cell 

AB [C, A(BQ] [C, [V, A((BC)V)}} [C , [V, A{B{CV))]] 

which is also strict and has image by Rn 

Rn(Rn(A'\) [1, [l,Hn(A')l] [1, [1, [1 , 1® A'lll 

A — [B, [C,A(BC)]] — { —l [B, [C, [D,A((BC)V)\]] — iii [B, [C, [V,A(B(CV))]}] 

This last arrow rewrites successively 

'I Rn [1,[1, Rn(A')]] [1,[1,[1,1®A']]] 

1. A [BC, A(BC)] s- [B, [C, A(BC)]] s- [B, [C, [23, A((BC)23)]]] s- [B, [C, [D, A(B(C23))]]] 

r, [l.Rn(A')] [1,[1,1«A']J Rn 

2. A [BC, Af.BC)) s- [BC, [23, A((SC)D)]] s- [BC, [23, A(B(C23))[] [B, [C , [13, A(B(CX>))][] 

1 Rn [1,[1,1®A'[] B „ 

3. A s- [(BC)23, A((SC)23)[ s~ [BC, [13, _A((SC)X>)]] >- [BC , [23, A(B(C23))[] 5- [B , [C , [23, A(B(CD))][] 

V [1,1«A'] Rn Rn 

4. A S- [(BC)X>, A((8C)23)] s- [(BC)X>, A(B(C23))] [BC, [13, A(B(C23))]] >. [B, [C, [13, A(B(C23))]]] 
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5. A S- [B(CT>), A{B(CT>))] >■ [{BC)T> , A(B(CT>))\ 



[BC, [T>, A(B(CT>))]] 



1 [A',1] [T>,-] 
6. A 5- [B(CT>), A(B(CT>))] \{BC)T> , A(B(CT>))] s- [[U, {BC)T>], [T>, A(B(CT>))]] 



[B, [C, YD, A(B(C-D))]]] 
[1,1] 



[BC, [n, A(B(CU))]] 



[B, [C, YD, A(B(CV))]]] 



n [©,-] 

7. A =- [B(C-D), A(B(CT>))] s- [[T> , 8(CT>)], [13, A(B(CX>))][ s- [[X>, (SC)X>], [T>, A(B(CB))]] s> 



[BC, [X>, A(8(CB))]] 



[B(CX>), A(B(CT>))\ 
[1,1] 



[B, [C, [X>, .A(B(CU))]]] 
[»,-] 



[H«(A'),1] [C, 
[[D, B(C-D)], I'D, A(B(CT>))]] [BC, [D, jt(B(CD))]] 



[[C,BC], [C, [X>,A(S(CD))]]] 



[B, [C, [D, A(B(CD))]]] 



1 [»,-] [C, 
9. A [B(CX>), A(B(CB))] [[T> , B(CT>)], [T> , A(B(CT>))]] 



[[C, [I>, B(CX>)]], [C, [X>, A(B(CT3))]]] .. 



[R»(8»(l')),l] 



[B, [C, [D, A(B(CrD))]]] 



i V>,-\ [c,-] 

10. A S- IB(C-D), A(B(CD))] s- [YD, B(CT>)], [T> , A(B(CT>))]] >- [[C, [T>, B(CO)]], [C, YD, A(B(CT>))]]] ... 

[Rn.l] [„,1] 
■■■ [[CD, B(CX>)[, [C, [X>, X(S(CB))]]| [B, [C, [T>, A(8(CB))]]] . 



In the above derivation the equalities between arrows 6. and 7. and between arrows 8. and 9. 
hold due to Corollary El | 



Corollary 19.10 The diagram in SMC 



A®(B®(C® £>))) — (A ® B) ® (C ® 2?) — ((4 ®i3)®C)®D 



-4® ((B®C) ®D) 



A®1 

(.4 (g) (B <8 C)) O 2? 



commutes for any A, B, C cmc? P. 

PROOF:Consider the two pastings below in SMC where all the diagrams involved commute ac- 
cording to Lemma Tl9. 61 and the naturalities of 5 and A'. 



A(B(CT>)) A{{BC)V) 



1&T- 1 1<8>T 



A{{VC)B) A{V(BC)) 



((VC)B)A-^{V(CB))A- 



(A(BC))V ■ 



(ligiS)®! 



(V(BC))A— -^V{{BC)A) 

1<8(S8>1) 



A{B{CV)) 



l<g>T _ 



•A((£>C)B) ((CD)B).4- 



A' 



{{VC)B)A- 



A' 



■V{{CB)A) 



(AB)(CV) 



(CV){BA) 




({AB)C)V 

T®1 



((CB).A)X> -^l {C(BA))V 




(VC)(AB) 



A' 



ISA' 

■ {{AB)C)V 

T 

■V(C{AB)) 



A' 



ms i®(X(»s) 



(VC)(BA)—^V(C{BA)). 



■V{C(BA)) 



T®1 



(C(BA))V 
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Lemma 19.11 The diagram in SMC 



(A®B)®C — .4 g> (B (g) C) — ^ (B (8 C) $ A 



A' 



{B®A)®C > B®(A®C) * B®{C®A) 

A' 1®<S v ' 

commutes for any A, B and C. 

PROOF:Both legs of this diagram are strict. We show that their images by Rn are strict and that 
their images by D o Rn o Rn are equal. 



The 1-cell 



has image by Rn 



(A®B)®C (B ® A) ® C — ^ B®{A®C) 



which is 



A®B — ^ B® A — ^ [C, (B® A) ® C] [C, B®(A® C)} 



<j Rn(A') , 

A® B B®A >■ [C, B®(A® C)} 



This last 1-cell is strict and has image by Rn the 1-cell 



A — ^ [B, B® A] ll ' Rn{A '} ] [B, [C, B®(A® C)}] 



which, by Lemma llO.H has dual 



B [A, B® A] lhRn{A 'l ] [A, [C, B®(A® C)]] 



that is Rn(Rn(A')). On the other hand the 1-cell 



(AB)C A(BC) — {BC)A B{CA) B{AC) 



has image by Rn 



AB — [C, A(BC)} -^l [C, [BC)A] [C, B(CA)} M [C, B(AC)} 

which is strict. This last 1-cell has image by Rn 

1 Rn [l.[l.S]] [1,[1,1®S]] 
A 9- [BC, A{BC)] >■ [B, [C, A{BC)]] 9- [S, [C, (BC)A]] >- [B, [C, B(CA)]] s- [B, [C, B{AC) 



which rewrites 

V [1,S] [1, A'] [1,1®S] r„ 
A [BC, -A(BC)] [BC, (BC)A] 5- [BC , 8(CA)] s- [BC, B(ylC)] s- [B, [C, B(.AC)]] 

•)* 11, A'] [1,1®S] [C-] [17,1] 
A [BC, (BC)A] [BC, B{CA)] [BC, B(AC)] [[C, BC], [C, B{AC)]] s- [B, [C, B(./tC)]] 

According to Lemma 110.11 and Lemma 110.51 this last 1-cell has dual 

7 : B [C, BC] [C, [A, B(AC)}} [A, [C, B(AC)}} 
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where F : B <g> C -> [A,B®(A®C)] stands for the 1-cell dual of 

A [BC, [BC)A] [BC, B(CA)} [ -^2 [BC, B(AJ)]. 



This F is 



BC — ^ [A [BC)A] [A, B{CA)] '-^2 [A B(.4C)] 



and therefore the above 1-cell 7 is 

B — U- [C, BC] -^i. [C, [A (BC)^]] [c, ^ B(C4)]] [1 i^®f ]] [ C , B(^C)]] — [A [C, B(.4C)]] 

which rewrites successively as 

1- B RniRn(A ' )l [C, [A, B(CA)}} [UhmS]] : [C, [A, B(AC)}} 2_ [A, [C, B(AC)}} 

2 - B [£A, B(OA)] [C, [A B(CA)]] [1 l^ S]1 [C, [A. B(AJ)]] [A [C, B(A)]] 

3- B — ^ [CA, B(CA)} ^2 [04, B(A)] [C, [A, B(AC)}} [A, [C, B(AC)}} 



4 - B — ^ [AC, B(AC)} -^l [04, B( A)] [0 [A, B(AC)}} 



[A, [C,B{AC)\] 



5 - B^^IAC^AC)] 



Rn 



[A, [C,B(AC)]}. 



In the above derivation arrows 4. and 5. are equal due to Lemma ll9.3l 



Corollary 19.12 The diagram in SMC 



A®(B®C) — i+- (4 ® B) C — ^ C <8> (4 ® B) 



4 <g> (C <g> B) — -s- (4. <8) C) <g> B (C O A) ® B 

commutes for any A, B and C. 

PROOF:Consider the pasting of commutative diagrams in SMC 

4(BC) » (AB)C *■ C(AB) 



1®S 



T -i 



(AB)C ■ 

T 



A' 



(CB)4 C(BA) — {BA)C 



S01 



A' 



(BC)4-^B(04)^B(4C) 



4(CB) ■ 



(AC)B ■ 



S®1 



(C4)B 
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Lemma 19.13 The diagram in SMC 

A®1- 



■T®A 




commutes for any A. 

PROOF:By definition of L and S, the functor L o S is strict and the two diagrams involved in 
pasting in SMC below commute 

A > [X, A® J] 




This shows that L o S is the image by En of u* . By definition, R is also that image. 



Lemma 19.14 The diagram in SMC 

(A®1)®C- 



A 1 



■A®{J®C) 





A®C 

commutes for all A and C . 

PROOF:Both legs of the diagram are strict, we show that their images by Rn are equal. 
The image by Rn of A' o (R' <g> 1) is 

R' 



-S- A X ■ 



[C, (.4 I) 8 C] 5- [C, .4 (X C)] 

Rn(A') 

— S- A X s- [C, .4 (X C)] 



1. .4 ■ 

2. .4 [X, A ® I] 

n \l,Rn(A')] ev t 

3. .4 >- [X, A ® X] s- [X, [C, C)]] S- [C, C)] 

n Rn 

4. .4 S- [I»C,Jl«(I8 C)] S- [X, [C, A (X C)]] [C, .4 (X C)] 

>7 [C,-] D 

5. A S- [X C, .4 (X C)] s- [[C, X C], [C, A (X C)]] [X, [C, .4 (X C)]] ■■- 

[l,ev*] 

.-. [C, [X, .4 (X C)]] >- [C, A (X C)] 

[[X, X C], [X, A (X C)]] >- [C, [X, A (X C)]] [C, A 

[l.etit] [tj*,l] 
[[X, X C], [X, A (X C)]] [[X, X C], .4 (X C)] S- [C, 



6. 




n 






i C, A S 


i (X s 


S> C)] 


p,-] 




A - 






PS 






7. 




V 




PS 


9 C, A « 


9 (X « 


9C)] 


P,-] 


A - 






> 


8. 




V 




PS 


Si C, A IS 


9 (X { 


S> C)] 


[ra* ,1] 




A - 






> 


9. 




V 




PS 


a c, a s 


S (X { 


9 C)] 


[S,l] 


A - 




->- 


> 


10 




V 




PS 


iC.Ai 


J (X « 


S> C)] 


[S,l] 


A - 




->- 


s- 


11 


A - 




->- 


PS 


i C, A t 


5 (X J 


S> C)l 


p',1] 

s- 



[[1,S],1] fo,i] 
C)] >■ [[X, C X], A (X C)] >■ [C, A « 

[e«*,l] 

[[X, C I], A (X C)] 9- [C, .4 (X 



[H',1] 



(I C)] 
A (X C)] 
> (X C)] 
C)\ 



[C, A (X C)] 
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and this last arrow is the image of L' by Rn. 



In the above derivation: 
arrows 2 and 3 are equal by Corollary 1 11.21 
arrows 4 and 5 are equal by Lemma 1 11. 91 
arrows 5 and 6 are equal by Lemma 1 10. 81 

arrows 7 and 8 are equal because Rn(S) = rj* and by Corollary 1 11. 31 
arrows 8 and 9 are equal by Corollary II 1.21 



Corollary 19.15 The diagram in SMC 

A <g> {I <g> C) — 



{A®1)®C 



A®C 

commutes for all A and C. 

PROOF:Consider the pasting in SMC where all diagrams commute. 

A 



A(JC) 



(AX)C 




For any F : A — > B the following diagram in SM C 



[T, A] — — U [1, B] 



A- 



B 



commutes according to Corollarv lll.21 so that by considering the mate of this identity 2-cell one 
obtains a 2-cell, namely 5f as follows 



19.16 



A- 



B 



[1,A]^[1,B]. 
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Lemma 19.17 In SMC, one has the following for any A. 

- The composite A — — >■ A® I — — A is the identity at A. 

- There exists a 1-cell F : A®I -> A®I with two 2-cells F — > 1 : A®I -> A®I and F -> R' oR. 

PROOF:To check that the composite R o R' is the identity at .4 in SMC, consider the pasting in 
SMC of commutative diagrams 




A® I — = *-A 



the bottom right diagram here commuting according to Corollary 111.21 One concludes since 
ev+ o v* = 1 as shown in Proposition 1 1 8 . Jl 



We prove now the existence of a 1-cell F : A®T — * A®T va. SMC with two 2-cells F — > 1 and 
F — * R' o R. For this, we exhibit a 1-cell G : A — > [X, .A <g> X] with two 2-cells one from G to 77 and 
the other one from G to the composite 

which is actually the image by Rn of R 1 o i?. To see that this is sufficient, suppose that such 2-cells 
exist. Then let F : A ® I — > -4 1 be the image by £n of G. Since the image by En of 77 is the 
identity at A ® I one obtains a 2-cell F — > l^z- The 2-cell G — > Rn(R' o i?) corresponds to a 
2-cell F — > i?' o R via the adjunction £n H 



The 1-cell G in question is 



and the 2-cells are 



A ——^ A®1 —^—^ [2, A®T] 



A ^ [X, A® J] A® I — ^ [I, A®1] 




where e is the co-unit of the adjunction of Proposition 118.11 and the 8ri 

A ^— >- A®1 




[I, A] >■ [I, A® I] 



defined in ll9.16l 
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20 A symmetric monoidal closed structure on SMC / 



This section contains a proof of the following result: the category SMC/^, quotient of SMC by 
the congruence generated by its 2-cells admits a symmetric monoidal closed structure. 

Given any small category C, consider the equivalence on its set of objects generated by the 
relation consisting of the pairs (x, y) such that there exists an arrow x — > y in C. Its classes are the 
so-called connected components of C and we write [x] for the connected component of the object x. 
The set of connected components of C is denoted n(C). Given any functor F : C — > C, one obtains 
a map n(F) : ir(C) —> n(C) sending any connected component [x] to [F (x)]. Note then that: 

- For any functors F : A -> B and G : B -> C one has tt(G o F) = tt(G) o tt(F); 

- For any category A, the map 7t(1a) for the identity functor I a at A is the identity map at n(A); 

- For any natural transformation a : F — > G : A — > B, one has 7r(F) = n(G) : tt(A) — ► 7r(6). 

For convenience we shall consider further mere categories as locally discrete 2-categories and 
mere functors as 2-functors. With this convention, according to the remark above, the assignments 
7r above define a 2-functor it : Cat — > Set. 



Given a 2-category A, consider the equivalence ~ on its 1-cells generated by the relation con- 
sisting of the pairs (/, g) with same domains and codomains and such that there exists a 2-cell 
/ — » g. This is equivalence is compatible with the composition of 1-cells. We write A/^ for the 
category with the same objects as A, with arrows x — > y, the equivalence classes /~ by ~ of 1-cells 
/ : x —> y in A, and with identities and composition induced by those of A: 

- For any object x of A, the identity at x in Aj ~ is the ~-class of the identity at x in A; 

- For any arrows — — ^-s- in A, the composite g~ o /~ in Aj ~ is the ^-class of g o /. 
One has a 2-functor pa ■ A — > A/^, that is the identity on the set of objects, sends any 1-cell 
/ : x — > y to its equivalence class /~ by ~ and any 2-cell to an identity. For any 2-functor 
F : A — > 5, there exists a unique functor F/^ : A/^ — ► B/^ that renders commutative the diagram 
of 2-functors 



PA 

A, 



PB 



Remark 20.1 For any 2-category A, the following assertions hold. 

(i) For any objects x,y of A, there is an isomorphism between sets 

A / ^(x,y)^n(A(x,y)) 
(sending /~ to [f], for any 1-cell f : x — > y). 

(ii) For any 1-cell f : x' — > x in A, the following diagram of maps commutes 



n(A(x,y))^^ln(A(x',y)) 



A/^(x, y) >■ AiAx 1 ', y). 
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(Hi) For any 1-cell g : y — > y' in A, the following diagram of maps commutes 

n(A(x,y))^^n(A( X ,y>)) 



A/~{x,y) - — - — * A/^(x, y'). 

Note that for any two arbitrary 2-categories A and B, the category (A/„) x (B/^) is isomorphic 
to (A x B) , . Therefore from any 2-functor H : A x B — > C one obtains a functor 

H : {AjJ) x {B,J) (A x . 

which is more concretely the following: 

- For any objects x of A and y of B, H(x, y) is H(x,y); 

- For any 1-cells / : a; ->• x' in 4 and g : y -> y' in B, H(f~,g~) is H{f,g)~. 

In particular for the 2-functor Ten : SMC x SMC — > SMC defined in Section [T5l one obtains the 
functor Ten : SMC/^ x SMC/^ -> SMC/^ which we denote by the 2-ary symbol @. 

We can now formulate our result. 

Theorem 20.2 The category SMC '/^ admits the symmetric monoidal closed structure 

(SMC/„, @,1,A~,R~,L~,S~). 

For any symmetric monoidal category B, the right adjoint to —@B : SMC — > SMC sends 
any symmetric monoidal category C to [B, C] and for any symmetric monoidal functor F : C — > C , 
sends F~ to [B,F\~ : [B,C] -» [B,C]. 

PROOF:According to the 2-functoriality of psmc, one obtains the following results. The arrows 
/1~ are isomorphisms with inverses the A'~ according to Lemma 119.71 and Corollary 119.81 The 
i?~ are isomorphisms with inverses the R'~ according to Lemma 119.171 The collection of arrows 
{Aa,B,c)~ (respectively (^4. / ^,b,c)~) is natural in A, B and C since the collection of A^sfi (re- 
spectively A' A.Bfi) is natural in .A, £> and C. The collections and (.Ra)~ are natural in „4 
according to the naturality of the collection of R' A . The collection {L'j^f is natural in A according 
to the naturality of the collection of L\. The arrows L~ have inverses the L'~ since the J2~ and 
R'~ are inverses and according to Lemmas 119.11 [TO. 131 and 119.21 Therefore the collection 
is also natural in A. The collection of (Sa,b)~ is natural in A and B since the collection S^b 
is. Then the coherence axioms |2~T1 12.21 [2.31 12.41 and 12.51 hold for ass = A~, r = R~, I = L~ and 
s = 5~ according respectively to the points [T9T01 119.141 [19^1119.121 and 119.131 

Let us consider any symmetric monoidal categories A, B and C. According to Proposition 
114.101 one has 2-cells in Cat 

1 -> Rn o En : SMC (A, [B,C]) -» SMC (A, [B,C]) 

and 

En o Rn -»■ 1 : 5Af C(A <8> B, C) -> SMC(A <g> B, C). 

Their images by it : Cat — > Set being identities, one obtains according to Remark 120. lf p the 
isomorphism in Set 

20.3 

SMC/^(A@B,C) * tt{SMC{A®B,C))^1-k{SMC(A,[B,C])) h SMC/„(A, [B,C]). 
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This collection of isomorphisms is actually natural in A. To see this, consider any symmetric 
monoidal functor F : A' — ► A, and any symmetric monoidal categories B and C. According to 
Lemma 116.31 the following diagram in Cat is commutative 



SMC{A®B,C)- 

SMC(F®1,V) 

SMC(A' ® B, C) ■ 



Rn 



SMC (A, [B,C]) 

SMC(FS) 



Rn 



SMC(A 



'ABA)- 



By definition of @ and according to Remark 120. II (i) and (ii), applying it to the above yields the 
diagram of maps 



SMC/^(A@B,C) 

SMC/^(F~@1,1) 



SMC/^(A, [B,C]) 

SMC/^(F~ ,1) 



SMC/^(A'@B,C) SMC/„(A', [B,C]). 

For any symmetric monoidal category B there exists a unique functor SMC/^ — ► SMCi^ 
taking values [B,C] for any symmetric monoidal category C and that renders the collection of 
isomorphisms l20~3l also natural in C. For any arrow F : C — > C , this functor sends the class F~ to 
the image by ir{Rn) of 



[B,C}®B^^C — 



■C 



and this image is [B,F]~ according to Lemma [17.21 
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